J’importe les librairies

Loaded required libraries
libraries
knitr
FactoMineR
factoextra
gprofiler2
pheatmap
dplyr

Synopsis du projet

Données

Pavkovic, M., Pantano, L., Gerlach, C.V. et al. Multi omics analysis of fibrotic kidneys in two mouse models. Sci Data 6, 92 (2019)

Samples from two mouse models were collected. The first one is a reversible chemical-induced injury model (folic acid (FA) induced nephropathy). The second one is an irreversible surgically-induced fibrosis model (unilateral ureteral obstruction (UUO)). mRNA and small RNA sequencing, as well as 10-plex tandem mass tag (TMT) proteomics were performed with kidney samples from different time points over the course of fibrosis development.

Rappel sur les échantillons:

Deux modèles de fibrose rénale chez la souris sont étudiés:

  1. Le premier est un modèle de néphropathie réversible induite par l’acide folique (folic acid (FA)). Les souris ont été sacrifiées avant le traitement (normal), puis à jour 1, 2, 7 et 14 (day1,…) après une seule injection d’acide folique.

  2. Le second est un modèle irréversible induit chrirurgicalement (unilateral ureteral obstruction (UUO)). les souris ont été sacrifiées avant obstruction (day 0) et à 3, 7 et 14 jours après obstruction par ligation de l’uretère du rein gauche.

A partir de ces extraits de rein, l’ARN messager total et les petits ARNs ont été séquencés et les protéines caratérisées par spectrométrie de masse en tandem (TMT).

Supplementary material of the article with all the data tables (zip archive):

Les données se trouvent aussi dans le dépôt github

Les comptages du modèle FA sont dans tables/fa/results/counts/ pour la transcriptomique tables/pfa/results/counts/ pour la protéomique

Les comptages du modèle UUO sont dans tables/uuo/results/counts/ pour la transcriptomique tables/puuo/results/counts/ pour la protéomique

Nous travaillerons sur le modèle FA.

Analyses demandées

  • Analyse d’expression différentielle pour les données de protéomique et transcriptomique => identifier les gènes/protéines significativement différentiellement exprimés dans le modèle FA en comparant Day 7 à Day 0.

  • Analyse multi-omique (transcripto + protéo) avec, au choix, MOFA, mixOmics, mixKernel ou d’autres outils de factorisation multi-matrices. Vous pouvez soit vous focaliser sur un time point, soit intégrer les différents time points, en partant des données normalisées fournies dans le matériel supplémentaire du papier.

  • Construction de réseau avec WGCNA à partir des données transcriptomiques.

Reconstruct the co-expression network from all the time points of the FA transcriptomics data. Propose to filter and remove all the zero expressed genes, the NAs and the less informative genes from the transcriptomics data. (I remove all the genes that are not expressed in at least 9 out of the 18 conditions (expression > 1 TPM in 9) and then filter with the coefficient of variation > 0.75).

Then apply the first part of the network reconstruction steps as we saw them on the WGCNA course until the module predictions.

Instead of using WGCNA’s module prediction routines, apply a universal threshold of 0.5 on the adjacency matrix, and obtain an adjacency matrix that is reduced in size. This is the network. Import it to Cytoscape with aMatReader plugin.

Visualize, analyze the network and superimpose the proteomics data on it.

Colorez dans le réseau choisi les noeuds en fonction des données de protéomiques avec un gradient de couleur correspondant au fold-change des données de protéomique.

Remise du rapport

Vous fournirez un rapport au format pdf généré à partir d’un Rmd (déposez-nous impérativement les 2 fichiers, Rmd et pdf, avec comme nom de fichier “NOM-PRENOM_evaluation-m6-2021” + .Rmd ou .pdf dans le dossier /shared/projects/dubii2021//m6-bioinfo-integr/mini-projet/), avec une page d’introduction et deux figures maximum par analyse.

Vos travaux doivent être reproductibles, pensez à décrire et justifier les différentes étapes, seuils, extractions … Bon courage ! Nous sommes disponibles sur Slack en cas de besoin.

Import données

Je télécharge les quatre fichiers dans un dossier local ~/Module6Projet, et les charge dans les data.frames suivants:

  • Données brutes de transcriptome: fa_expr
  • Métadonnées transcriptome: fa_meta
  • Données brutes de proteomique: pfa_expr
  • Métadonnées transcriptome: pfa_meta

J’importe directement les données normalisées

Download the files

#' @title Download a file only if it is not yet here
#' @author Jacques van Helden email{Jacques.van-Helden@@france-bioinformatique.fr}
#' @param url_base base of the URL, that will be prepended to the file name
#' @param file_name name of the file (should not contain any path)
#' @param local_folder path of a local folder where the file should be stored
#' @return the function returns the path of the local file, built from local_folder and file_name
#' @export
downloadOnlyOnce <- function(url_base, 
                             file_name,
                             local_folder) {

  ## Define the source URL  
  url <- file.path(url_base, file_name)
  message("Source URL\n\t",  url)

  ## Define the local file
  local_file <- file.path(local_folder, file_name)
  
  ## Create the local data folder if it does not exist
  dir.create(local_folder, showWarnings = FALSE, recursive = TRUE)
  
  ## Download the file ONLY if it is not already there
  if (!file.exists(local_file)) {
    message("Downloading file from source URL to local file\n\t", 
            local_file)
    download.file(url = url, destfile = local_file)
  } else {
    message("Local file already exists, no need to download\n\t", 
            local_file)
  }
  
  return(local_file)
}
## Specify the basic parameters
pavkovic_base <- "https://github.com/DU-Bii/module-3-Stat-R/tree/master/stat-R_2021/data/pavkovic_2019"
pavkovic_folder <- "~/DUBii-m3_data/pavkovic_2019"

#### Dowload folic acid data and metadata ####

## Transcriptome data table
local_fa_file <- downloadOnlyOnce(
  url_base = pavkovic_base, 
  file_name = "fa_raw_counts.tsv.gz",
  local_folder =  pavkovic_folder
)

## Transcriptome data table normalized
local_fa_file_norm <- downloadOnlyOnce(
  url_base = pavkovic_base, 
  file_name = "fa_normalized_counts.tsv.gz",
  local_folder =  pavkovic_folder
)

## Transcriptome metadata
trans_metadata_file <- downloadOnlyOnce(
  url_base = pavkovic_base, 
  file_name = "fa_transcriptome_metadata.tsv",
  local_folder =  pavkovic_folder
)

## Proteome data table
local_pfa_file <- downloadOnlyOnce(
  url_base = pavkovic_base, 
  file_name = "pfa_model_counts.tsv.gz",
  local_folder =  pavkovic_folder
)

## Proteome data table normalized
local_pfa_file_norm <- downloadOnlyOnce(
  url_base = pavkovic_base, 
  file_name = "pfa_model_log2_counts.tsv.gz",
  local_folder =  pavkovic_folder
)

## Proteome metadata
prot_metadata_file <- downloadOnlyOnce(
  url_base = pavkovic_base, 
  file_name = "pfa_proteome_metadata.tsv",
  local_folder =  pavkovic_folder
)

Loading the files

#' @title Load a tab-separated value file and manually set row ames after having forced them to unique values
#' @author Jacques van Helden email{Jacques.van-Helden@@france-bioinformatique.fr}
#' @param file file path
#' @param header=1 Header is set to 1 by default
#' @param sep="\t" Column separator is set to tab by default
#' @param rownames.col=1 Column containing the row names
#' @param ... all other parameters are passed to read.delim()
#' @return a data frame with the loaded data
load_fix_row_names <- function(file, 
                       header = 1, 
                       sep = "\t",
                       rownames.col = 1, 
                       ...) {
  x <- read.delim(file = file, ...)
  rownames(x) <- make.names(x[, rownames.col], unique = TRUE)
  x <- x[, -rownames.col]
  return(x)
}
## Load transcriptome data
fa <- read.delim(file = local_fa_file, sep = "\t", header = TRUE)

## Load same data with load_fix_row_names
fa_expr <- load_fix_row_names(file = local_fa_file, rownames.col = 1)
kable(head(fa_expr), caption = "Loaded with myEasyLad() fa")
Loaded with myEasyLad() fa
day1_1 day1_2 day1_3 day14_1 day14_2 day14_3 day2_1 day2_2 day2_3 day3_1 day3_2 day3_3 day7_1 day7_2 day7_3 normal_1 normal_2 normal_3
ENSMUSG00000000001 2278.80022 1786.498848 2368.618959 627.758017 559.156031 611.4338605 2145.223456 262.454849 745.843632 987.1850529 1077.645231 1335.116771 1096.075988 1035.8458456 1090.0375905 483.2298191 1842.14841 475.696800
ENSMUSG00000000003 0.00000 0.000000 0.000000 0.000000 0.000000 0.0000000 0.000000 0.000000 0.000000 0.0000000 0.000000 0.000000 0.000000 0.0000000 0.0000000 0.0000000 0.00000 0.000000
ENSMUSG00000000028 36.27547 22.147861 39.484949 14.470759 10.167813 31.6910193 300.558779 4.771672 123.896184 51.8555945 8.434511 69.936866 6.665195 6.9552273 42.5783251 7.3515305 11.19676 1.034465
ENSMUSG00000000031 13.18853 7.151932 1.115304 0.867429 0.000000 0.0000000 1.711944 0.000000 5.260747 0.8022308 0.000000 0.000000 0.000000 0.8489214 1.7106814 0.8603067 0.00000 0.000000
ENSMUSG00000000037 0.00000 27.903213 6.897842 5.692254 1.901719 0.6549762 57.382077 0.000000 38.898261 8.9308534 6.966606 0.000000 7.939323 101.6481244 0.6500858 32.0575944 10.42322 0.000000
ENSMUSG00000000049 30.86001 4.861367 51.466810 26.152649 1.968290 55.8319868 10.796186 2.747397 1.805883 0.9468345 26.954566 7.666032 32.235700 6.7001171 33.9132330 27.7647071 38.42445 15.903837 
## Load transcriptome data normalized
fa_norm <- read.delim(file = local_fa_file_norm, sep = "\t", header = TRUE)

## Load same data with load_fix_row_names
fa_expr_norm <- load_fix_row_names(file = local_fa_file_norm, rownames.col = 1)
kable(head(fa_expr_norm), caption = "Loaded with myEasyLad() fa normalized")
Loaded with myEasyLad() fa normalized
day1_1 day1_2 day1_3 day14_1 day14_2 day14_3 day2_1 day2_2 day2_3 day3_1 day3_2 day3_3 day7_1 day7_2 day7_3 normal_1 normal_2 normal_3
ENSMUSG00000000001 2711.22417 1094.745589 1331.5880610 728.668808 603.846446 646.124076 1185.658698 1239.4695 829.596362 928.1069573 1110.908359 951.071644 953.722863 1008.0265279 1001.4667413 719.032852 1247.299971 809.375515
ENSMUSG00000000003 0.00000 0.000000 0.0000000 0.000000 0.000000 0.000000 0.000000 0.0000 0.000000 0.0000000 0.000000 0.000000 0.000000 0.0000000 0.0000000 0.000000 0.000000 0.000000
ENSMUSG00000000028 42.82759 13.485108 21.9214582 16.244209 10.802262 33.839559 166.379146 23.6540 137.895374 48.8972257 8.244218 49.868925 6.091296 6.8109901 39.5074036 10.420766 7.448588 1.700369
ENSMUSG00000000031 15.46552 4.290716 0.5620887 1.160301 0.000000 0.000000 1.105509 0.0000 5.560297 0.9403313 0.000000 0.000000 0.000000 0.9729986 1.8375537 1.488681 0.000000 0.000000
ENSMUSG00000000037 0.00000 17.162865 3.9346207 6.961804 2.160452 1.057486 31.507014 0.0000 43.370319 8.4629814 7.213691 0.000000 6.961481 99.2458551 0.9187768 47.637787 6.771444 0.000000
ENSMUSG00000000049 36.87931 3.064797 28.6665222 30.167817 2.160452 59.219228 6.080301 14.1924 2.224119 0.9403313 27.824235 5.699306 27.845923 6.8109901 31.2384121 41.683064 25.731487 27.205900 
## Load proteome data
pfa_expr <- load_fix_row_names(file = local_pfa_file, rownames.col = 1)
kable(head(pfa_expr), caption = "Loaded with myEasyLad() pfa")
Loaded with myEasyLad() pfa
normal_1 normal_2 day1_1 day1_2 day2_1 day2_2 day7_1 day7_2 day14_1 day14_2
ENSMUSG00000037686 531.2680 651.7200 335.5910 334.8460 197.1740 307.194 123.2060 272.6190 93.7247 196.1590
ENSMUSG00000027831 221.6020 266.3590 175.4090 159.4190 234.8080 256.927 149.9380 315.0590 110.5880 126.3600
ENSMUSG00000039201 26.0723 29.1331 57.7329 45.8475 81.6009 88.870 29.8560 44.5586 13.6292 27.6568
ENSMUSG00000031095 4363.0500 4784.0800 4064.4800 3917.2900 4599.0300 5957.030 2806.5200 6792.0900 2022.5100 3226.7500
ENSMUSG00000034931 879.2790 1065.3900 914.2870 928.2760 1000.1000 1264.270 738.3520 1362.0700 466.4440 714.5870
ENSMUSG00000038208 68.2225 89.8871 57.9041 76.3510 84.8474 105.245 72.8696 138.9810 40.8101 59.2117 
## Load proteome data normalized
pfa_expr_norm <- load_fix_row_names(file = local_pfa_file_norm, rownames.col = 1)
kable(head(pfa_expr_norm), caption = "Loaded with myEasyLad() pfa normalized")
Loaded with myEasyLad() pfa normalized
normal_1 normal_2 day1_1 day1_2 day2_1 day2_2 day7_1 day7_2 day14_1 day14_2
ENSMUSG00000037686 5.1206348 5.0327406 4.506491 4.492381 3.628542 3.932456 3.530692 3.685216 3.665305 4.026119
ENSMUSG00000027831 3.8601167 3.7429066 3.571461 3.422865 3.880247 3.674968 3.813620 3.893704 3.903714 3.392438
ENSMUSG00000039201 0.7849136 0.5645967 1.972258 1.630415 2.358439 2.146880 1.492104 1.081497 0.894504 1.208630
ENSMUSG00000031095 8.1578622 7.9080330 8.103830 8.039705 8.170497 8.208356 8.038369 8.322345 8.095098 8.064739
ENSMUSG00000034931 5.8472466 5.7415172 5.951775 5.962765 5.969607 5.972364 6.112220 6.004585 5.979016 5.890150
ENSMUSG00000038208 2.1641269 2.1791889 1.976512 2.363160 2.414548 2.390031 2.774423 2.714986 2.468220 2.301407 
## Load transcriptome metadata
fa_meta <- read.delim(file = trans_metadata_file, sep = "\t", header = TRUE)
kable(fa_meta, caption = "Metadata for the transcriptome dataset fa")
Metadata for the transcriptome dataset fa
dataType sampleName condition sampleNumber color
1 transcriptome day14_1 day14 1 #FF4400
2 transcriptome day14_2 day14 2 #FF4400
3 transcriptome day14_3 day14 3 #FF4400
4 transcriptome day1_1 day1 1 #BBD7FF
5 transcriptome day1_2 day1 2 #BBD7FF
6 transcriptome day1_3 day1 3 #BBD7FF
7 transcriptome day2_1 day1 1 #F0BBFF
8 transcriptome day2_2 day1 2 #F0BBFF
9 transcriptome day2_3 day1 3 #F0BBFF
10 transcriptome day3_1 day3 1 #FFFFDD
11 transcriptome day3_2 day3 2 #FFFFDD
12 transcriptome day3_3 day3 3 #FFFFDD
13 transcriptome day7_1 day7 1 #FFDD88
14 transcriptome day7_2 day7 2 #FFDD88
15 transcriptome day7_3 day7 3 #FFDD88
16 transcriptome normal_1 normal 1 #BBFFBB
17 transcriptome normal_2 normal 2 #BBFFBB
18 transcriptome normal_3 normal 3 #BBFFBB 
## Load proteome metadata
pfa_meta <- read.delim(file = prot_metadata_file, sep = "\t", header = TRUE)
kable(pfa_meta, caption = "Metadata for the proteome dataset pfa")
Metadata for the proteome dataset pfa
dataType sampleName condition sampleNumber color
proteome normal_1 normal 1 #BBFFBB
proteome normal_2 normal 2 #BBFFBB
proteome day1_1 day1 1 #FFFFDD
proteome day1_2 day1 2 #FFFFDD
proteome day2_1 day2 1 #BBD7FF
proteome day2_2 day2 1 #BBD7FF
proteome day3_1 day3 1 #F0BBFF
proteome day3_2 day3 2 #F0BBFF
proteome day7_1 day7 1 #FFDD88
proteome day7_2 day7 2 #FFDD88
proteome day14_1 day14 1 #FF4400
proteome day14_2 day14 2 #FF4400

Structure de chaque dataframe.

str(fa_expr)
'data.frame':   46679 obs. of  18 variables:
 $ day1_1  : num  2278.8 0 36.3 13.2 0 ...
 $ day1_2  : num  1786.5 0 22.15 7.15 27.9 ...
 $ day1_3  : num  2368.62 0 39.48 1.12 6.9 ...
 $ day14_1 : num  627.758 0 14.471 0.867 5.692 ...
 $ day14_2 : num  559.2 0 10.2 0 1.9 ...
 $ day14_3 : num  611.434 0 31.691 0 0.655 ...
 $ day2_1  : num  2145.22 0 300.56 1.71 57.38 ...
 $ day2_2  : num  262.45 0 4.77 0 0 ...
 $ day2_3  : num  745.84 0 123.9 5.26 38.9 ...
 $ day3_1  : num  987.185 0 51.856 0.802 8.931 ...
 $ day3_2  : num  1077.65 0 8.43 0 6.97 ...
 $ day3_3  : num  1335.1 0 69.9 0 0 ...
 $ day7_1  : num  1096.08 0 6.67 0 7.94 ...
 $ day7_2  : num  1035.846 0 6.955 0.849 101.648 ...
 $ day7_3  : num  1090.04 0 42.58 1.71 0.65 ...
 $ normal_1: num  483.23 0 7.35 0.86 32.06 ...
 $ normal_2: num  1842.1 0 11.2 0 10.4 ...
 $ normal_3: num  475.7 0 1.03 0 0 ...
str(fa_expr_norm)
'data.frame':   46679 obs. of  18 variables:
 $ day1_1  : num  2711.2 0 42.8 15.5 0 ...
 $ day1_2  : num  1094.75 0 13.49 4.29 17.16 ...
 $ day1_3  : num  1331.588 0 21.921 0.562 3.935 ...
 $ day14_1 : num  728.67 0 16.24 1.16 6.96 ...
 $ day14_2 : num  603.85 0 10.8 0 2.16 ...
 $ day14_3 : num  646.12 0 33.84 0 1.06 ...
 $ day2_1  : num  1185.66 0 166.38 1.11 31.51 ...
 $ day2_2  : num  1239.5 0 23.7 0 0 ...
 $ day2_3  : num  829.6 0 137.9 5.56 43.37 ...
 $ day3_1  : num  928.11 0 48.9 0.94 8.46 ...
 $ day3_2  : num  1110.91 0 8.24 0 7.21 ...
 $ day3_3  : num  951.1 0 49.9 0 0 ...
 $ day7_1  : num  953.72 0 6.09 0 6.96 ...
 $ day7_2  : num  1008.027 0 6.811 0.973 99.246 ...
 $ day7_3  : num  1001.467 0 39.507 1.838 0.919 ...
 $ normal_1: num  719.03 0 10.42 1.49 47.64 ...
 $ normal_2: num  1247.3 0 7.45 0 6.77 ...
 $ normal_3: num  809.4 0 1.7 0 0 ...
str(fa_meta)
'data.frame':   18 obs. of  5 variables:
 $ dataType    : chr  "1 transcriptome" "2 transcriptome" "3 transcriptome" "4 transcriptome" ...
 $ sampleName  : chr  "day14_1" "day14_2" "day14_3" "day1_1" ...
 $ condition   : chr  "day14" "day14" "day14" "day1" ...
 $ sampleNumber: int  1 2 3 1 2 3 1 2 3 1 ...
 $ color       : chr  "#FF4400" "#FF4400" "#FF4400" "#BBD7FF" ...
str(pfa_expr)
'data.frame':   8044 obs. of  10 variables:
 $ normal_1: num  531.3 221.6 26.1 4363.1 879.3 ...
 $ normal_2: num  651.7 266.4 29.1 4784.1 1065.4 ...
 $ day1_1  : num  335.6 175.4 57.7 4064.5 914.3 ...
 $ day1_2  : num  334.8 159.4 45.8 3917.3 928.3 ...
 $ day2_1  : num  197.2 234.8 81.6 4599 1000.1 ...
 $ day2_2  : num  307.2 256.9 88.9 5957 1264.3 ...
 $ day7_1  : num  123.2 149.9 29.9 2806.5 738.4 ...
 $ day7_2  : num  272.6 315.1 44.6 6792.1 1362.1 ...
 $ day14_1 : num  93.7 110.6 13.6 2022.5 466.4 ...
 $ day14_2 : num  196.2 126.4 27.7 3226.8 714.6 ...
str(pfa_expr_norm)
'data.frame':   8044 obs. of  10 variables:
 $ normal_1: num  5.121 3.86 0.785 8.158 5.847 ...
 $ normal_2: num  5.033 3.743 0.565 7.908 5.742 ...
 $ day1_1  : num  4.51 3.57 1.97 8.1 5.95 ...
 $ day1_2  : num  4.49 3.42 1.63 8.04 5.96 ...
 $ day2_1  : num  3.63 3.88 2.36 8.17 5.97 ...
 $ day2_2  : num  3.93 3.67 2.15 8.21 5.97 ...
 $ day7_1  : num  3.53 3.81 1.49 8.04 6.11 ...
 $ day7_2  : num  3.69 3.89 1.08 8.32 6 ...
 $ day14_1 : num  3.665 3.904 0.895 8.095 5.979 ...
 $ day14_2 : num  4.03 3.39 1.21 8.06 5.89 ...
str(pfa_meta)
'data.frame':   12 obs. of  5 variables:
 $ dataType    : chr  "proteome" "proteome" "proteome" "proteome" ...
 $ sampleName  : chr  "normal_1" "normal_2" "day1_1" "day1_2" ...
 $ condition   : chr  "normal" "normal" "day1" "day1" ...
 $ sampleNumber: int  1 2 1 2 1 1 1 2 1 2 ...
 $ color       : chr  "#BBFFBB" "#BBFFBB" "#FFFFDD" "#FFFFDD" ...

Je supprime le groupe day3 du fichier metadata pfa

pfa_meta <- pfa_meta %>% filter(condition != "day3")
str(pfa_meta)
'data.frame':   10 obs. of  5 variables:
 $ dataType    : chr  "proteome" "proteome" "proteome" "proteome" ...
 $ sampleName  : chr  "normal_1" "normal_2" "day1_1" "day1_2" ...
 $ condition   : chr  "normal" "normal" "day1" "day1" ...
 $ sampleNumber: int  1 2 1 2 1 1 1 2 1 2
 $ color       : chr  "#BBFFBB" "#BBFFBB" "#FFFFDD" "#FFFFDD" ...

Les deux fichiers fa ne donnent pas les observations de l’échantillon dans le même ordre:

fa_meta$sampleName == names(fa_expr)
 [1] FALSE FALSE FALSE FALSE FALSE FALSE  TRUE  TRUE  TRUE  TRUE  TRUE  TRUE  TRUE  TRUE  TRUE  TRUE  TRUE  TRUE

Donc je réorganise les échantillons dans l’ordre de l’expérience: condition normale, puis day 1 à 14 avec les 3 réplicats.

sample_order <- c(paste(rep(c("normal", "day1", "day2", "day3", "day7", "day14"), each = 3),
                        1:3, sep = "_"))

fa_expr <- fa_expr[,sample_order]
fa_meta <- fa_meta[match(sample_order, fa_meta$sampleName),]

fa_expr_norm <- fa_expr_norm[,sample_order]
fa_meta <- fa_meta[match(sample_order, fa_meta$sampleName),]

J’ai maintenant les deux jeux de données avec pour chaque un fichier metadata et une table de counts raw ou normalized:

  • fa_expr

  • fa_expr_norm

  • fa_meta

  • pfa_expr

  • pfa_expr_norm

  • pfa_meta

head(fa_expr)
                      normal_1   normal_2   normal_3     day1_1      day1_2      day1_3      day2_1     day2_2     day2_3      day3_1      day3_2      day3_3      day7_1       day7_2       day7_3    day14_1    day14_2     day14_3
ENSMUSG00000000001 483.2298191 1842.14841 475.696800 2278.80022 1786.498848 2368.618959 2145.223455 262.454849 745.843632 987.1850529 1077.645232 1335.116771 1096.075988 1035.8458456 1090.0375905 627.758017 559.156031 611.4338605
ENSMUSG00000000003   0.0000000    0.00000   0.000000    0.00000    0.000000    0.000000    0.000000   0.000000   0.000000   0.0000000    0.000000    0.000000    0.000000    0.0000000    0.0000000   0.000000   0.000000   0.0000000
ENSMUSG00000000028   7.3515305   11.19676   1.034465   36.27547   22.147861   39.484949  300.558779   4.771672 123.896184  51.8555945    8.434511   69.936866    6.665195    6.9552273   42.5783251  14.470759  10.167813  31.6910193
ENSMUSG00000000031   0.8603067    0.00000   0.000000   13.18853    7.151932    1.115304    1.711944   0.000000   5.260747   0.8022308    0.000000    0.000000    0.000000    0.8489214    1.7106814   0.867429   0.000000   0.0000000
ENSMUSG00000000037  32.0575944   10.42322   0.000000    0.00000   27.903214    6.897842   57.382077   0.000000  38.898261   8.9308534    6.966606    0.000000    7.939323  101.6481244    0.6500858   5.692254   1.901719   0.6549762
ENSMUSG00000000049  27.7647071   38.42445  15.903837   30.86001    4.861367   51.466810   10.796186   2.747397   1.805883   0.9468345   26.954566    7.666032   32.235700    6.7001171   33.9132330  26.152649   1.968290  55.8319868
head(fa_expr_norm)
                     normal_1    normal_2   normal_3     day1_1      day1_2       day1_3      day2_1    day2_2     day2_3      day3_1      day3_2     day3_3     day7_1       day7_2       day7_3    day14_1    day14_2    day14_3
ENSMUSG00000000001 719.032852 1247.299971 809.375515 2711.22417 1094.745589 1331.5880610 1185.658698 1239.4695 829.596362 928.1069573 1110.908359 951.071644 953.722863 1008.0265279 1001.4667413 728.668808 603.846446 646.124076
ENSMUSG00000000003   0.000000    0.000000   0.000000    0.00000    0.000000    0.0000000    0.000000    0.0000   0.000000   0.0000000    0.000000   0.000000   0.000000    0.0000000    0.0000000   0.000000   0.000000   0.000000
ENSMUSG00000000028  10.420766    7.448588   1.700369   42.82759   13.485108   21.9214582  166.379146   23.6540 137.895374  48.8972257    8.244218  49.868925   6.091296    6.8109901   39.5074036  16.244209  10.802262  33.839559
ENSMUSG00000000031   1.488681    0.000000   0.000000   15.46552    4.290716    0.5620887    1.105509    0.0000   5.560297   0.9403313    0.000000   0.000000   0.000000    0.9729986    1.8375537   1.160301   0.000000   0.000000
ENSMUSG00000000037  47.637787    6.771444   0.000000    0.00000   17.162865    3.9346207   31.507014    0.0000  43.370319   8.4629814    7.213691   0.000000   6.961481   99.2458551    0.9187768   6.961804   2.160452   1.057486
ENSMUSG00000000049  41.683064   25.731487  27.205900   36.87931    3.064797   28.6665222    6.080301   14.1924   2.224119   0.9403313   27.824235   5.699306  27.845923    6.8109901   31.2384121  30.167817   2.160452  59.219228
fa_meta
           dataType sampleName condition sampleNumber   color
16 16 transcriptome   normal_1    normal            1 #BBFFBB
17 17 transcriptome   normal_2    normal            2 #BBFFBB
18 18 transcriptome   normal_3    normal            3 #BBFFBB
4   4 transcriptome     day1_1      day1            1 #BBD7FF
5   5 transcriptome     day1_2      day1            2 #BBD7FF
6   6 transcriptome     day1_3      day1            3 #BBD7FF
7   7 transcriptome     day2_1      day1            1 #F0BBFF
8   8 transcriptome     day2_2      day1            2 #F0BBFF
9   9 transcriptome     day2_3      day1            3 #F0BBFF
10 10 transcriptome     day3_1      day3            1 #FFFFDD
11 11 transcriptome     day3_2      day3            2 #FFFFDD
12 12 transcriptome     day3_3      day3            3 #FFFFDD
13 13 transcriptome     day7_1      day7            1 #FFDD88
14 14 transcriptome     day7_2      day7            2 #FFDD88
15 15 transcriptome     day7_3      day7            3 #FFDD88
1   1 transcriptome    day14_1     day14            1 #FF4400
2   2 transcriptome    day14_2     day14            2 #FF4400
3   3 transcriptome    day14_3     day14            3 #FF4400
head(pfa_expr)
                    normal_1  normal_2    day1_1    day1_2    day2_1   day2_2    day7_1    day7_2   day14_1   day14_2
ENSMUSG00000037686  531.2680  651.7200  335.5910  334.8460  197.1740  307.194  123.2060  272.6190   93.7247  196.1590
ENSMUSG00000027831  221.6020  266.3590  175.4090  159.4190  234.8080  256.927  149.9380  315.0590  110.5880  126.3600
ENSMUSG00000039201   26.0723   29.1331   57.7329   45.8475   81.6009   88.870   29.8560   44.5586   13.6292   27.6568
ENSMUSG00000031095 4363.0500 4784.0800 4064.4800 3917.2900 4599.0300 5957.030 2806.5200 6792.0900 2022.5100 3226.7500
ENSMUSG00000034931  879.2790 1065.3900  914.2870  928.2760 1000.1000 1264.270  738.3520 1362.0700  466.4440  714.5870
ENSMUSG00000038208   68.2225   89.8871   57.9041   76.3510   84.8474  105.245   72.8696  138.9810   40.8101   59.2117
head(pfa_expr_norm)
                    normal_1  normal_2   day1_1   day1_2   day2_1   day2_2   day7_1   day7_2  day14_1  day14_2
ENSMUSG00000037686 5.1206348 5.0327406 4.506491 4.492382 3.628542 3.932456 3.530692 3.685216 3.665305 4.026119
ENSMUSG00000027831 3.8601167 3.7429066 3.571461 3.422865 3.880248 3.674968 3.813620 3.893704 3.903714 3.392438
ENSMUSG00000039201 0.7849136 0.5645967 1.972258 1.630415 2.358439 2.146880 1.492104 1.081497 0.894504 1.208630
ENSMUSG00000031095 8.1578622 7.9080330 8.103830 8.039705 8.170497 8.208356 8.038369 8.322345 8.095098 8.064739
ENSMUSG00000034931 5.8472466 5.7415172 5.951775 5.962765 5.969607 5.972364 6.112220 6.004585 5.979016 5.890150
ENSMUSG00000038208 2.1641269 2.1791889 1.976512 2.363160 2.414548 2.390031 2.774423 2.714986 2.468220 2.301407
pfa_meta
   dataType sampleName condition sampleNumber   color
1  proteome   normal_1    normal            1 #BBFFBB
2  proteome   normal_2    normal            2 #BBFFBB
3  proteome     day1_1      day1            1 #FFFFDD
4  proteome     day1_2      day1            2 #FFFFDD
5  proteome     day2_1      day2            1 #BBD7FF
6  proteome     day2_2      day2            1 #BBD7FF
9  proteome     day7_1      day7            1 #FFDD88
10 proteome     day7_2      day7            2 #FFDD88
11 proteome    day14_1     day14            1 #FF4400
12 proteome    day14_2     day14            2 #FF4400

Analyses différentielles DESeq2

Modèle fa en comparant Day 7 à normal

#?DESeq
library("DESeq2")

Préparation objet DESeq2

# id <- pfa_expr [,1]
# pfa_expr <- pfa_expr[,-1]
# rownames(pfa_expr) <- make.names(id, unique = TRUE)

#any (fa_DataMatrix [,-1] < 0)

fa_DataMatrix <- as.matrix(fa_expr)

dds <- DESeqDataSetFromMatrix(countData = round(fa_DataMatrix), colData = fa_meta, design = ~ condition)
dds
class: DESeqDataSet 
dim: 46679 18 
metadata(1): version
assays(1): counts
rownames(46679): ENSMUSG00000000001 ENSMUSG00000000003 ... ENSMUSG00000109577 ENSMUSG00000109578
rowData names(0):
colnames(18): normal_1 normal_2 ... day14_2 day14_3
colData names(5): dataType sampleName condition sampleNumber color

Run fonction DESeq2

dds <- DESeq(dds)

Table de résultats du DESeq2 entre les groupes normal et day7

res <- results(dds, contrast=c("condition", "normal", "day7"))
head(res)
log2 fold change (MLE): condition normal vs day7 
Wald test p-value: condition normal vs day7 
DataFrame with 6 rows and 6 columns
                     baseMean log2FoldChange     lfcSE      stat    pvalue      padj
                    <numeric>      <numeric> <numeric> <numeric> <numeric> <numeric>
ENSMUSG00000000001 1061.10739     -0.0926767  0.371089 -0.249742  0.802787  0.936171
ENSMUSG00000000003    0.00000             NA        NA        NA        NA        NA
ENSMUSG00000000028   35.89103     -1.3988787  1.037433 -1.348404  0.177528  0.509671
ENSMUSG00000000031    1.85467     -1.0447828  2.258700 -0.462559  0.643680        NA
ENSMUSG00000000037   15.74259     -0.9804598  1.674099 -0.585664  0.558101  0.828730
ENSMUSG00000000049   20.97970      0.5186876  1.122010  0.462284  0.643877  0.872279

Combien de gènes sont significatifs > 0.05

table(res$padj < 0.05)

FALSE  TRUE 
20701  1764

Je classe la table par ordre décroissant de padj

orderedRes <- res[ order(res$padj), ]
head(orderedRes)
log2 fold change (MLE): condition normal vs day7 
Wald test p-value: condition normal vs day7 
DataFrame with 6 rows and 6 columns
                     baseMean log2FoldChange     lfcSE      stat      pvalue        padj
                    <numeric>      <numeric> <numeric> <numeric>   <numeric>   <numeric>
ENSMUSG00000024164  14670.159       -8.19459  0.593794 -13.80039 2.53467e-43 5.69414e-39
ENSMUSG00000029304 224391.951       -5.14937  0.480753 -10.71105 9.03342e-27 9.62642e-23
ENSMUSG00000061947    621.939       -4.85093  0.454278 -10.67834 1.28552e-26 9.62642e-23
ENSMUSG00000027962   2261.581       -5.22527  0.503833 -10.37103 3.35873e-25 1.88635e-21
ENSMUSG00000003617   5729.876       -3.80553  0.383311  -9.92805 3.14337e-23 1.41232e-19
ENSMUSG00000066071   3575.949        2.88208  0.301427   9.56143 1.16138e-21 4.34841e-18

Je normalise la table

normCounts <- counts(dds, normalized = TRUE)
head(normCounts)
                     normal_1    normal_2   normal_3     day1_1      day1_2       day1_3      day2_1    day2_2     day2_3      day3_1      day3_2     day3_3     day7_1       day7_2       day7_3    day14_1    day14_2    day14_3
ENSMUSG00000000001 719.032852 1247.299971 809.375515 2711.22417 1094.745589 1331.5880610 1185.658698 1239.4695 829.596362 928.1069573 1110.908359 951.071644 953.722863 1008.0265279 1001.4667413 728.668808 603.846446 646.124076
ENSMUSG00000000003   0.000000    0.000000   0.000000    0.00000    0.000000    0.0000000    0.000000    0.0000   0.000000   0.0000000    0.000000   0.000000   0.000000    0.0000000    0.0000000   0.000000   0.000000   0.000000
ENSMUSG00000000028  10.420766    7.448588   1.700369   42.82759   13.485108   21.9214582  166.379146   23.6540 137.895374  48.8972257    8.244218  49.868925   6.091296    6.8109901   39.5074036  16.244209  10.802262  33.839559
ENSMUSG00000000031   1.488681    0.000000   0.000000   15.46552    4.290716    0.5620887    1.105509    0.0000   5.560297   0.9403313    0.000000   0.000000   0.000000    0.9729986    1.8375537   1.160301   0.000000   0.000000
ENSMUSG00000000037  47.637787    6.771444   0.000000    0.00000   17.162865    3.9346207   31.507014    0.0000  43.370319   8.4629814    7.213691   0.000000   6.961481   99.2458551    0.9187768   6.961804   2.160452   1.057486
ENSMUSG00000000049  41.683064   25.731487  27.205900   36.87931    3.064797   28.6665222    6.080301   14.1924   2.224119   0.9403313   27.824235   5.699306  27.845923    6.8109901   31.2384121  30.167817   2.160452  59.219228

Visualisation des estimations de dispersion de DESeq2

plotDispEsts(dds)

  • Les points noirs sont la représentation “brute” des gènes (forte variabilité)

  • La ligne de tendance rouge (dépendance des dispersions à la moyenne)

  • Les points bleus représentent l’estimation de chaque gène vers la ligne rouge

  • Les cercles bleus au-dessus du «nuage» principal représentent des gènes avec des valeurs aberrantes de dispersion.

Distribution des pvalues

hist(orderedRes$pvalue, breaks=0:50/50, xlab="p value", main="Histogram of nominal p values")

Heatmap des 20 gènes les plus différentiellement exprimés.

library(pheatmap)

# select the 20 most differentially expressed genes
select <- row.names(orderedRes[1:20, ])

# transform the counts to log10
log10_normCounts <- log10(normCounts + 1)

# get the values for the selected genes
values <- log10_normCounts[ select, ]

pheatmap(values,
         scale = "none", 
         cluster_rows = FALSE, 
         cluster_cols = FALSE,
         fontsize_row = 8,
         annotation_names_col = FALSE,
         #gaps_col = c(3,6),
         display_numbers = TRUE,
         number_format = "%.2f",         
         height=12,
         width=6)

Modèle pfa en comparant Day 7 à normal

Préparation objet DESeq2

# id <- pfa_expr [,1]
# pfa_expr <- pfa_expr[,-1]
# rownames(pfa_expr) <- make.names(id, unique = TRUE)

#any (fa_DataMatrix [,-1] < 0)

pfa_DataMatrix <- as.matrix(pfa_expr)

dds <- DESeqDataSetFromMatrix(countData = round(pfa_DataMatrix), colData = pfa_meta, design = ~ condition)
dds
class: DESeqDataSet 
dim: 8044 10 
metadata(1): version
assays(1): counts
rownames(8044): ENSMUSG00000037686 ENSMUSG00000027831 ... ENSMUSG00000027523.1 ENSMUSG00000020741.1
rowData names(0):
colnames(10): 1 2 ... 11 12
colData names(5): dataType sampleName condition sampleNumber color

Run fonction DESeq2

dds <- DESeq(dds)

Table de résultats du DESeq2 entre les groupes normal et day7

res <- results(dds, contrast=c("condition", "normal", "day7"))
head(res)
log2 fold change (MLE): condition normal vs day7 
Wald test p-value: condition normal vs day7 
DataFrame with 6 rows and 6 columns
                    baseMean log2FoldChange     lfcSE      stat                 pvalue                  padj
                   <numeric>      <numeric> <numeric> <numeric>              <numeric>             <numeric>
ENSMUSG00000037686  283.1512      1.4928568  0.191451  7.797601 0.00000000000000630949 0.0000000000000637607
ENSMUSG00000027831  193.2636     -0.0228946  0.217834 -0.105101 0.91629551187216284891 0.9370443122182423590
ENSMUSG00000039201   42.2126     -0.5914299  0.411140 -1.438513 0.15028861831364714874 0.2159559924464054259
ENSMUSG00000031095 4050.7644     -0.1184521  0.129794 -0.912619 0.36144292218839429998 0.4507669559819292848
ENSMUSG00000034931  900.1919     -0.2292681  0.104342 -2.197286 0.02800003925436490848 0.0504100577792302648
ENSMUSG00000038208   76.4645     -0.5416567  0.276803 -1.956830 0.05036751097988109716 0.0836245526321744842

Combien de gènes sont significatifs > 0.05

table(res$padj < 0.05)

FALSE  TRUE 
 3582  4462

Je classe la table par ordre décroissant de padj

orderedRes <- res[ order(res$padj), ]
head(orderedRes)
log2 fold change (MLE): condition normal vs day7 
Wald test p-value: condition normal vs day7 
DataFrame with 6 rows and 6 columns
                    baseMean log2FoldChange     lfcSE      stat      pvalue        padj
                   <numeric>      <numeric> <numeric> <numeric>   <numeric>   <numeric>
ENSMUSG00000071715  1097.288       -2.96982  0.157649  -18.8382 3.67186e-79 1.47682e-75
ENSMUSG00000024757   963.642        2.91933  0.154778   18.8614 2.36703e-79 1.47682e-75
ENSMUSG00000053303   626.809        3.02825  0.163434   18.5290 1.20598e-76 3.23363e-73
ENSMUSG00000039519  2155.892        2.77257  0.153107   18.1087 2.72021e-73 5.47034e-70
ENSMUSG00000066097   932.324        2.61823  0.145835   17.9534 4.51718e-72 7.26724e-69
ENSMUSG00000032047 13304.389        1.93889  0.109767   17.6637 7.98453e-70 1.07046e-66

Je normalise la table

normCounts <- counts(dds, normalized = TRUE)
head(normCounts)
                            1          2         3          4          5          6          9         10         11         12
ENSMUSG00000037686  510.05841  481.36921  327.9377  325.17673  181.56837  226.98770  165.17223  185.04097  187.81855  240.38167
ENSMUSG00000027831  213.24476  196.38683  170.8009  154.33761  216.59171  190.01902  201.42954  213.50881  221.78573  154.53107
ENSMUSG00000039201   24.97461   21.41059   56.6083   44.65113   75.57668   65.80425   40.28591   30.50126   27.97298   34.34024
ENSMUSG00000031095 4190.93192 3532.00967 3966.4851 3802.14103 4238.74590 4404.44867 3769.41820 4603.65661 4042.09496 3957.71242
ENSMUSG00000034931  844.33398  786.28560  892.0687  900.78807  921.66686  934.56826  991.03336  923.17142  931.10047  876.90250
ENSMUSG00000038208   65.31821   66.44667   56.6083   73.77144   78.34168   77.63423   98.02904   94.21500   81.92086   72.35979

Visualisation des estimations de dispersion de DESeq2

plotDispEsts(dds)

Distribution des pvalues

hist(orderedRes$pvalue, breaks=0:50/50, xlab="p value", main="Histogram of nominal p values")

Heatmap des 20 gènes les plus différentiellement exprimés.

# select the 20 most differentially expressed genes
select <- row.names(orderedRes[1:20, ])

# transform the counts to log10
log10_normCounts <- log10(normCounts + 1)

# get the values for the selected genes
values <- log10_normCounts[ select, ]

pheatmap(values,
         scale = "none", 
         cluster_rows = FALSE, 
         cluster_cols = FALSE,
         fontsize_row = 8,
         annotation_names_col = FALSE,
         #gaps_col = c(3,6),
         display_numbers = TRUE,
         number_format = "%.2f",         
         height=12,
         width=6)

MixOmics

Préparation des tables

Il y a 18 échantillons pour l’expérience fa et 10 pour l’expérience pfa, il faut donc supprimer les 6 échantillons supplémentaire de la table fa.

Il faut également uniformiser la table metadata en conséquence.

head(fa_expr_norm)
                     normal_1    normal_2   normal_3     day1_1      day1_2       day1_3      day2_1    day2_2     day2_3      day3_1      day3_2     day3_3     day7_1       day7_2       day7_3    day14_1    day14_2    day14_3
ENSMUSG00000000001 719.032852 1247.299971 809.375515 2711.22417 1094.745589 1331.5880610 1185.658698 1239.4695 829.596362 928.1069573 1110.908359 951.071644 953.722863 1008.0265279 1001.4667413 728.668808 603.846446 646.124076
ENSMUSG00000000003   0.000000    0.000000   0.000000    0.00000    0.000000    0.0000000    0.000000    0.0000   0.000000   0.0000000    0.000000   0.000000   0.000000    0.0000000    0.0000000   0.000000   0.000000   0.000000
ENSMUSG00000000028  10.420766    7.448588   1.700369   42.82759   13.485108   21.9214582  166.379146   23.6540 137.895374  48.8972257    8.244218  49.868925   6.091296    6.8109901   39.5074036  16.244209  10.802262  33.839559
ENSMUSG00000000031   1.488681    0.000000   0.000000   15.46552    4.290716    0.5620887    1.105509    0.0000   5.560297   0.9403313    0.000000   0.000000   0.000000    0.9729986    1.8375537   1.160301   0.000000   0.000000
ENSMUSG00000000037  47.637787    6.771444   0.000000    0.00000   17.162865    3.9346207   31.507014    0.0000  43.370319   8.4629814    7.213691   0.000000   6.961481   99.2458551    0.9187768   6.961804   2.160452   1.057486
ENSMUSG00000000049  41.683064   25.731487  27.205900   36.87931    3.064797   28.6665222    6.080301   14.1924   2.224119   0.9403313   27.824235   5.699306  27.845923    6.8109901   31.2384121  30.167817   2.160452  59.219228
fa <- fa_expr_norm[,- c(3,6,9,10,11,12,15,18)]
head(fa)
                     normal_1    normal_2     day1_1      day1_2      day2_1    day2_2     day7_1       day7_2    day14_1    day14_2
ENSMUSG00000000001 719.032852 1247.299971 2711.22417 1094.745589 1185.658698 1239.4695 953.722863 1008.0265279 728.668808 603.846446
ENSMUSG00000000003   0.000000    0.000000    0.00000    0.000000    0.000000    0.0000   0.000000    0.0000000   0.000000   0.000000
ENSMUSG00000000028  10.420766    7.448588   42.82759   13.485108  166.379146   23.6540   6.091296    6.8109901  16.244209  10.802262
ENSMUSG00000000031   1.488681    0.000000   15.46552    4.290716    1.105509    0.0000   0.000000    0.9729986   1.160301   0.000000
ENSMUSG00000000037  47.637787    6.771444    0.00000   17.162865   31.507014    0.0000   6.961481   99.2458551   6.961804   2.160452
ENSMUSG00000000049  41.683064   25.731487   36.87931    3.064797    6.080301   14.1924  27.845923    6.8109901  30.167817   2.160452
pfa <- pfa_expr_norm
head(pfa)
                    normal_1  normal_2   day1_1   day1_2   day2_1   day2_2   day7_1   day7_2  day14_1  day14_2
ENSMUSG00000037686 5.1206348 5.0327406 4.506491 4.492382 3.628542 3.932456 3.530692 3.685216 3.665305 4.026119
ENSMUSG00000027831 3.8601167 3.7429066 3.571461 3.422865 3.880248 3.674968 3.813620 3.893704 3.903714 3.392438
ENSMUSG00000039201 0.7849136 0.5645967 1.972258 1.630415 2.358439 2.146880 1.492104 1.081497 0.894504 1.208630
ENSMUSG00000031095 8.1578622 7.9080330 8.103830 8.039705 8.170497 8.208356 8.038369 8.322345 8.095098 8.064739
ENSMUSG00000034931 5.8472466 5.7415172 5.951775 5.962765 5.969607 5.972364 6.112220 6.004585 5.979016 5.890150
ENSMUSG00000038208 2.1641269 2.1791889 1.976512 2.363160 2.414548 2.390031 2.774423 2.714986 2.468220 2.301407
metadata <- pfa_meta[,- 1]
metadata
   sampleName condition sampleNumber   color
1    normal_1    normal            1 #BBFFBB
2    normal_2    normal            2 #BBFFBB
3      day1_1      day1            1 #FFFFDD
4      day1_2      day1            2 #FFFFDD
5      day2_1      day2            1 #BBD7FF
6      day2_2      day2            1 #BBD7FF
9      day7_1      day7            1 #FFDD88
10     day7_2      day7            2 #FFDD88
11    day14_1     day14            1 #FF4400
12    day14_2     day14            2 #FF4400
#c(normal_1,normal_2,day1_1,day1_2,day2_1,day2_2,day7_1,day7_2,day14_1,day14_2)

## Classer suivant ordre colonne Name de metadata
#Je retire le rawnames original (les chiffres 1,2,3...)
rownames(metadata) <- NULL
metadata
   sampleName condition sampleNumber   color
1    normal_1    normal            1 #BBFFBB
2    normal_2    normal            2 #BBFFBB
3      day1_1      day1            1 #FFFFDD
4      day1_2      day1            2 #FFFFDD
5      day2_1      day2            1 #BBD7FF
6      day2_2      day2            1 #BBD7FF
7      day7_1      day7            1 #FFDD88
8      day7_2      day7            2 #FFDD88
9     day14_1     day14            1 #FF4400
10    day14_2     day14            2 #FF4400
# add the rownames as a proper column
library(tibble)
metadata <- column_to_rownames(metadata, var = "sampleName") 


# ## Ordre des echantillons de data table idem metadata table
# fa <- fa[, row.names(metadata)]
# head(fa)
# 
# pfa_expr_norm <- pfa_expr_norm[, row.names(metadata)]
# head(pfa_expr_norm)
# 
# metadata
rownames(metadata)
 [1] "normal_1" "normal_2" "day1_1"   "day1_2"   "day2_1"   "day2_2"   "day7_1"   "day7_2"   "day14_1"  "day14_2" 
colnames(fa)
 [1] "normal_1" "normal_2" "day1_1"   "day1_2"   "day2_1"   "day2_2"   "day7_1"   "day7_2"   "day14_1"  "day14_2" 
colnames(pfa)
 [1] "normal_1" "normal_2" "day1_1"   "day1_2"   "day2_1"   "day2_2"   "day7_1"   "day7_2"   "day14_1"  "day14_2"

Filtres

Je regarde combien il y a de lignes avec des zéros dans la table fa et je les supprime et je filtre les genes où il y au moins de 3 échantillons avec des counts supérieurs ou égaux à 5

dim(fa)
[1] 46679    10
#voir le nombre de lignes avec zero counts
rs <- rowSums(fa)
nbgenes_at_zeros <- length(which(rs==0))
nbgenes_at_zeros
[1] 13269
#Je supprime les lignes avec zero counts
fa <- fa[rowSums(fa[, -1])>0, ]
#Je ne garde que les genes où il y a moins de 3 échantillons avec des counts supérieurs ou égaux à 5. 
fa <- fa[rowSums((fa[, -1])>=5)>= 3 , ]
dim(fa)
[1] 22459    10

Idem pour la table pfa

dim(pfa)
[1] 8044   10
rs <- rowSums(pfa)
nbgenes_at_zeros <- length(which(rs==0))
nbgenes_at_zeros
[1] 0
pfa <- pfa[rowSums((pfa[, -1])>=5)>= 3 , ]

dim(pfa)
[1] 5277   10

Il faut également transposer les counts tables

fa_t <- t(fa)
str(fa_t)
 num [1:10, 1:22459] 719 1247 2711 1095 1186 ...
 - attr(*, "dimnames")=List of 2
  ..$ : chr [1:10] "normal_1" "normal_2" "day1_1" "day1_2" ...
  ..$ : chr [1:22459] "ENSMUSG00000000001" "ENSMUSG00000000028" "ENSMUSG00000000037" "ENSMUSG00000000049" ...
dim(fa_t)
[1]    10 22459
class(fa_t)
[1] "matrix" "array" 
pfa_t <- t(pfa_expr_norm)
str(pfa_t)
 num [1:10, 1:8044] 5.12 5.03 4.51 4.49 3.63 ...
 - attr(*, "dimnames")=List of 2
  ..$ : chr [1:10] "normal_1" "normal_2" "day1_1" "day1_2" ...
  ..$ : chr [1:8044] "ENSMUSG00000037686" "ENSMUSG00000027831" "ENSMUSG00000039201" "ENSMUSG00000031095" ...
dim(pfa_t)
[1]   10 8044
class(pfa_t)
[1] "matrix" "array" 
dim(metadata)
[1] 10  3

J’ai donc maintenant les deux counts tables avec 10 échantillons

Import package

library(mixOmics)

Analyses uni omic

PCA

Sparse PCA

spca.fa_t <- spca(fa_t, ncomp=3, keepX=c(10,10,10))
spca.pfa_t <- spca(pfa_t, ncomp=3, keepX=c(10,10,10))
#?spca

plotIndiv(spca.fa_t, group = metadata$condition, comp= c(1,2), ind.names = FALSE, legend=TRUE,title = "Sparse PCA PlotIndiv PC1 & PC2 fa")

plotIndiv(spca.pfa_t, group = metadata$condition, comp= c(1,2), ind.names = FALSE, legend=TRUE,title = "Sparse PCA PlotIndiv PC1 & PC2 Pfa")

plotVar(spca.fa_t, var.names = FALSE, comp= c(1,2),title = "PlotVar PC1 & PC2 fa")

plotVar(spca.pfa_t, var.names = FALSE, comp= c(1,2),title = "PlotVar PC1 & PC2 pfa")

PLS-DA

Analyses multivariées supervisées

W <- metadata$condition

plsda.fa_t <- mixOmics::plsda(fa_t, W, ncomp = 3)
plsda.pfa_t <- mixOmics::plsda(pfa_t, W, ncomp = 3)

#Error: could not find function "plsda" donc rajouter mixOmics::
mixOmics::plotIndiv(plsda.fa_t, comp= c(1,2), ind.names=FALSE, legend=TRUE,title = "PLS-DA PlotIndiv PC1 & PC2 fa")

mixOmics::plotIndiv(plsda.pfa_t, comp= c(1,2), ind.names=FALSE, legend=TRUE,title = "PLS-DA PlotIndiv PC1 & PC2 fa")

mixOmics::plotLoadings(plsda.fa_t, comp=1, contrib = "max")

mixOmics::plotLoadings(plsda.fa_t, comp=2, contrib = "max")

mixOmics::plotLoadings(plsda.pfa_t, comp=1, contrib = "max")

mixOmics::plotLoadings(plsda.pfa_t, comp=2, contrib = "max")

Sparse PLS-DA

splsda.fa_t <- splsda(fa_t, W, ncomp = 3, keepX = c(10,10,10))
splsda.pfa_t <- splsda(pfa_t, W, ncomp = 3, keepX = c(10,10,10))

plotIndiv(splsda.fa_t, ind.names=FALSE, legend=TRUE,comp = c(1,2),title = "Sparse PLS-DA PlotIndiv PC1 & PC2 fa")

plotIndiv(splsda.pfa_t, ind.names=FALSE, legend=TRUE,comp = c(1,2),title = "Sparse PLS-DA PlotIndiv PC1 & PC2 fa")

plotVar(splsda.fa_t, var.names = TRUE, comp= c(1,2),title = "PlotVar PC1 & PC2 fa")

plotVar(splsda.pfa_t, var.names = TRUE, comp= c(1,2),title = "PlotVar PC1 & PC2 pfa")

plotLoadings(splsda.fa_t, comp=1, contrib = 'max')

plotLoadings(splsda.fa_t, comp=2, contrib = 'max')

plotLoadings(splsda.pfa_t, comp=1, contrib = 'max')

plotLoadings(splsda.pfa_t, comp=2, contrib = 'max')

Analyses multi omics

PLS

pls.fa.pfa <- pls(fa_t,pfa_t) 

plotIndiv(pls.fa.pfa,rep.space="XY-variate",
          title = "plotIndiv PLS",
          ind.names=FALSE,
          group=metadata$condition,
          pch = as.numeric(factor(metadata$condition)),
          pch.levels =metadata$condition,
          legend = TRUE)

plotVar(pls.fa.pfa, var.names = c(FALSE, FALSE))

S-PLS

spls.fa.pfa <- spls(fa_t,pfa_t, ncomp=10, keepX = c(10,10,10))

plotIndiv(spls.fa.pfa,rep.space="XY-variate",
          title = "plotIndiv Sparse PLS",
          ind.names=FALSE,
          group=metadata$condition,
          pch = as.numeric(factor(metadata$condition)),
          pch.levels =metadata$condition,
          legend = TRUE)

plotVar(spls.fa.pfa, var.names = c(FALSE, FALSE))

plotLoadings(spls.fa.pfa, comp=1, size.title = 1,name.var = NULL, max.name.length = 50)

plotLoadings(spls.fa.pfa, comp=2, size.title = 1,name.var = NULL, max.name.length = 50)

Multi-block PLS-DA

block.plsda.fa.pfa <- block.plsda(
  X = list(Genes = fa_t,
           Proteins = pfa_t),
  Y = metadata$condition)

plotIndiv(block.plsda.fa.pfa)

plotVar(block.plsda.fa.pfa, var.names = c(FALSE, FALSE))

Multi-block S-PLS-DA / DIABLO

data <- list(Genes = fa_t,
           Proteins = pfa_t)

lapply(data, dim)
$Genes
[1]    10 22459

$Proteins
[1]   10 8044
Y <- metadata$condition
Y
 [1] "normal" "normal" "day1"   "day1"   "day2"   "day2"   "day7"   "day7"   "day14"  "day14"

Design

design = matrix(0.1, ncol = length(data), nrow = length(data), 
                dimnames = list(names(data), names(data)))
diag(design) = 0

design 
         Genes Proteins
Genes      0.0      0.1
Proteins   0.1      0.0

Tout d’abord, nous ajustons un modèle DIABLO sans sélection de variable pour évaluer la performance globale et choisir le nombre de composants pour le modèle DIABLO final. La fonction perf est exécutée avec une validation croisée 10 fois répétée 10 fois.

sgccda.res = block.splsda(X = data, Y = Y, ncomp = 10, design = design)

#set.seed(123) # for reproducibility, only when the `cpus' argument is not used
# this code takes a couple of min to run
#perf.diablo = perf(sgccda.res, validation = 'Mfold', folds = 2, nrepeat = 3)

#perf.diablo  # lists the different outputs
#plot(perf.diablo) 
#perf.diablo$choice.ncomp$WeightedVote
#ncomp = perf.diablo$choice.ncomp$WeightedVote["Overall.BER", "centroids.dist"]
#ncomp

Le nombre de composantes à garder est de 4

Tuning keepX

Je choisis le nombre optimal de variables à sélectionner dans chaque ensemble de données à l’aide de la fonction tune.block.splsda.

# #set.seed(123) # for reproducibility, only when the `cpus' argument is not used
#  test.keepX = list (microbiote = c(1:9, seq(10, 45, 5), seq(50,150,10)),
#                     caecum = c(1:9, seq(10, 45, 5), seq(50,150,10)),
#                     hypothalamus = c(1:9, seq(10,45 , 5), seq(50,150,10)))
# 
#  tune.TCGA = tune.block.splsda(X = data, Y = Y, ncomp = ncomp,
#                                test.keepX = test.keepX, design = design,
#                                validation = 'Mfold', folds = 10, nrepeat = 1,
#                                 dist = "centroids.dist")
# 
# 
# list.keepX = tune.TCGA$choice.keepX
# 
# #qsub -cwd -V -N test_keepX -q long.q -pe thread 4 -o test_keepX.out -e test_keepX.err -b y "Rscript test_keepX.R"
#  
list.keepX <- list(Genes = c(4, 6,5,5), Proteins = c(5,7,5,6))
list.keepX
$Genes
[1] 4 6 5 5

$Proteins
[1] 5 7 5 6

Final model

sgccda.res = block.splsda(X = data, Y = Y, ncomp = 4, 
                          keepX = list.keepX, design = design)

plotDIABLO est un tracé de diagnostic pour vérifier si la corrélation entre les composants de chaque ensemble de données a été maximisée comme spécifié dans la matrice de conception.

plotDiablo(sgccda.res, ncomp = 4)

plotIndiv(sgccda.res, ind.names = FALSE, legend = TRUE, title = 'DIABLO')

plotArrow(sgccda.res, ind.names = FALSE, legend = TRUE, title = 'DIABLO')

#### Variable plots

plotVar(sgccda.res, var.names = FALSE, style = 'graphics', legend = TRUE, 
        pch = c(16, 17), cex = c(2,2), col = c('darkorchid', 'brown1'))

circosPlot(sgccda.res, cutoff = 0.7, line = TRUE, 
           color.blocks= c('darkorchid', 'brown1'),
           color.cor = c("chocolate3","grey20"), size.labels = 1.5)

WGCNA

Reconstruct the co-expression network from all the time points of the FA transcriptomics data. Propose to filter and remove all the zero expressed genes, the NAs and the less informative genes from the transcriptomics data. (I remove all the genes that are not expressed in at least 9 out of the 18 conditions (expression > 1 TPM in 9) and then filter with the coefficient of variation > 0.75).

Then apply the first part of the network reconstruction steps as we saw them on the WGCNA course until the module predictions.

Instead of using WGCNA’s module prediction routines, apply a universal threshold of 0.5 on the adjacency matrix, and obtain an adjacency matrix that is reduced in size. This is the network.

#Load the WGCNA package
library(WGCNA)

J’utilise les données de transtriptomique fa normalisées

J’harmonise les row.names entre la count table et les metadatas

# #je remets en data frame car j'ai un problème de couleur module(je n'ai pas les noms des genes dans les modules)
# datExpr_view <- datExpr[,1:10]
# datExpr_view
# class(datExpr)
# datExpr <- as.data.frame(datExpr)


head(fa_expr_norm)
                     normal_1    normal_2   normal_3     day1_1      day1_2       day1_3      day2_1    day2_2     day2_3      day3_1      day3_2     day3_3     day7_1       day7_2       day7_3    day14_1    day14_2    day14_3
ENSMUSG00000000001 719.032852 1247.299971 809.375515 2711.22417 1094.745589 1331.5880610 1185.658698 1239.4695 829.596362 928.1069573 1110.908359 951.071644 953.722863 1008.0265279 1001.4667413 728.668808 603.846446 646.124076
ENSMUSG00000000003   0.000000    0.000000   0.000000    0.00000    0.000000    0.0000000    0.000000    0.0000   0.000000   0.0000000    0.000000   0.000000   0.000000    0.0000000    0.0000000   0.000000   0.000000   0.000000
ENSMUSG00000000028  10.420766    7.448588   1.700369   42.82759   13.485108   21.9214582  166.379146   23.6540 137.895374  48.8972257    8.244218  49.868925   6.091296    6.8109901   39.5074036  16.244209  10.802262  33.839559
ENSMUSG00000000031   1.488681    0.000000   0.000000   15.46552    4.290716    0.5620887    1.105509    0.0000   5.560297   0.9403313    0.000000   0.000000   0.000000    0.9729986    1.8375537   1.160301   0.000000   0.000000
ENSMUSG00000000037  47.637787    6.771444   0.000000    0.00000   17.162865    3.9346207   31.507014    0.0000  43.370319   8.4629814    7.213691   0.000000   6.961481   99.2458551    0.9187768   6.961804   2.160452   1.057486
ENSMUSG00000000049  41.683064   25.731487  27.205900   36.87931    3.064797   28.6665222    6.080301   14.1924   2.224119   0.9403313   27.824235   5.699306  27.845923    6.8109901   31.2384121  30.167817   2.160452  59.219228
class(fa_expr_norm)
[1] "data.frame"
fa_meta  <- read.csv("fa_meta.csv",sep="," , row.names = 1, header = TRUE)
fa_meta <- fa_meta[,-c(3,4)]
fa_meta
         sampleName condition
normal_1   normal_1    normal
normal_2   normal_2    normal
normal_3   normal_3    normal
day1_1       day1_1      day1
day1_2       day1_2      day1
day1_3       day1_3      day1
day2_1       day2_1      day2
day2_2       day2_2      day2
day2_3       day2_3      day2
day3_1       day3_1      day3
day3_2       day3_2      day3
day3_3       day3_3      day3
day7_1       day7_1      day7
day7_2       day7_2      day7
day7_3       day7_3      day7
day14_1     day14_1     day14
day14_2     day14_2     day14
day14_3     day14_3     day14
fa_annotation  <- read.csv("fa_annotations.csv",sep=";" , row.names = 1, header = TRUE)
head(fa_annotation)
                   external_gene_name chromosome_name start_position end_position strand
ENSMUSG00000000001              Gnai3               3      108014596    108053462     -1
ENSMUSG00000000028              Cdc45              16       18599197     18630737     -1
ENSMUSG00000000037              Scml2               X      159865521    160041209      1
ENSMUSG00000000049               Apoh              11      108234180    108305222      1
ENSMUSG00000000056               Narf              11      121128079    121146682      1
ENSMUSG00000000058               Cav2               6       17281184     17289114      1
fa_trait <- read.csv("fa_trait.csv",sep="," , row.names = 1, header = TRUE)
fa_trait
         control day1 day2 day3 day7 day14
normal_1       1    0    0    0    0     0
normal_2       1    0    0    0    0     0
normal_3       1    0    0    0    0     0
day1_1         0    1    0    0    0     0
day1_2         0    1    0    0    0     0
day1_3         0    1    0    0    0     0
day2_1         0    0    1    0    0     0
day2_3         0    0    1    0    0     0
day3_1         0    0    0    1    0     0
day3_2         0    0    0    1    0     0
day3_3         0    0    0    1    0     0
day7_1         0    0    0    0    1     0
day7_2         0    0    0    0    1     0
day7_3         0    0    0    0    1     0
day14_1        0    0    0    0    0     1
day14_2        0    0    0    0    0     1
day14_3        0    0    0    0    0     1
## Classer suivant ordre colonne Name de fa_meta
sample_order <- order(fa_meta$sampleName)
fa_meta <- fa_meta[sample_order, ]

## Ordre des echantillons de data table idem fa_meta table
fa_expr_norm <- fa_expr_norm[, row.names(fa_meta)]
head(fa_expr_norm)
                       day1_1      day1_2       day1_3    day14_1    day14_2    day14_3      day2_1    day2_2     day2_3      day3_1      day3_2     day3_3     day7_1       day7_2       day7_3   normal_1    normal_2   normal_3
ENSMUSG00000000001 2711.22417 1094.745589 1331.5880610 728.668808 603.846446 646.124076 1185.658698 1239.4695 829.596362 928.1069573 1110.908359 951.071644 953.722863 1008.0265279 1001.4667413 719.032852 1247.299971 809.375515
ENSMUSG00000000003    0.00000    0.000000    0.0000000   0.000000   0.000000   0.000000    0.000000    0.0000   0.000000   0.0000000    0.000000   0.000000   0.000000    0.0000000    0.0000000   0.000000    0.000000   0.000000
ENSMUSG00000000028   42.82759   13.485108   21.9214582  16.244209  10.802262  33.839559  166.379146   23.6540 137.895374  48.8972257    8.244218  49.868925   6.091296    6.8109901   39.5074036  10.420766    7.448588   1.700369
ENSMUSG00000000031   15.46552    4.290716    0.5620887   1.160301   0.000000   0.000000    1.105509    0.0000   5.560297   0.9403313    0.000000   0.000000   0.000000    0.9729986    1.8375537   1.488681    0.000000   0.000000
ENSMUSG00000000037    0.00000   17.162865    3.9346207   6.961804   2.160452   1.057486   31.507014    0.0000  43.370319   8.4629814    7.213691   0.000000   6.961481   99.2458551    0.9187768  47.637787    6.771444   0.000000
ENSMUSG00000000049   36.87931    3.064797   28.6665222  30.167817   2.160452  59.219228    6.080301   14.1924   2.224119   0.9403313   27.824235   5.699306  27.845923    6.8109901   31.2384121  41.683064   25.731487  27.205900
fa_meta
         sampleName condition
day1_1       day1_1      day1
day1_2       day1_2      day1
day1_3       day1_3      day1
day14_1     day14_1     day14
day14_2     day14_2     day14
day14_3     day14_3     day14
day2_1       day2_1      day2
day2_2       day2_2      day2
day2_3       day2_3      day2
day3_1       day3_1      day3
day3_2       day3_2      day3
day3_3       day3_3      day3
day7_1       day7_1      day7
day7_2       day7_2      day7
day7_3       day7_3      day7
normal_1   normal_1    normal
normal_2   normal_2    normal
normal_3   normal_3    normal

Filtres

Je filtre et je supprime tous les gènes non exprimés, les NA et je supprime tous les gènes qui ne sont pas exprimés dans au moins 9 des 18 conditions (expression> 1 TPM dans 9)

Puis filtre avec le coefficient de variation> 0,75).

dim(fa_expr_norm)
[1] 46679    18
#voir le nombre de lignes avec zero counts
rs <- rowSums(fa_expr_norm)
nbgenes_at_zeros <- length(which(rs==0))
nbgenes_at_zeros
[1] 11457
#Je supprime les lignes avec zero counts
fa_expr_norm <- fa_expr_norm[rowSums(fa_expr_norm[, -1])>0, ]
dim(fa_expr_norm)
[1] 35107    18
#Je supprime les NA
library(tidyr)
fa_expr_norm <- fa_expr_norm %>% drop_na()
dim(fa_expr_norm)
[1] 35107    18
#Je ne garde que les genes où il y a moins de 9 échantillons avec des counts supérieurs ou égaux à 1. 

#fa_969 <- fa_expr_norm[rowSums((fa_expr_norm[, -1])>=1) >= 9, ]
#dim(fa_969)
 
nbexpr <- apply(fa_expr_norm, 1, function(x){length(which(x>=1))})
isexpr <- which(nbexpr>=9)
fa_filtre <- fa_expr_norm[isexpr,]
dim(fa_filtre)
[1] 24608    18

Je filtre avec le coefficient de variation> 0.75 et je TRANSPOSE la count table

#Je calcul le cv par gène
gene_mean <- apply(fa_filtre, 1, mean)
gene_sd <- apply(fa_filtre, 1, sd)
gene_cv <- gene_sd / gene_mean

#Je filtre les genes avec un cv > 0.75
fa_cv <- fa_expr_norm[gene_cv > 0.75, ]
dim(fa_cv)
[1] 13899    18
######TRANSPOSER LA COUNT TABLE#######
fa_cv <- t(fa_cv)
gsg = goodSamplesGenes(fa_cv, verbose = 3);
 Flagging genes and samples with too many missing values...
  ..step 1
gsg$allOK
[1] TRUE

Arbre permettant de détecter les valeurs abérrantes

sampleTree = hclust(dist(fa_cv), method = "average");
# Plot the sample tree: Open a graphic output window of size 12 by 10 inches
# The user should change the dimensions if the window is too large or too small.
options(repr.plot.width = 12, repr.plot.height = 10)
plot(sampleTree, main = "Sample clustering to detect outliers", sub="", xlab="",
     cex.lab = 1.2, cex.axis = 1.5, cex.main = 2)
# Plot a line to show the cut
abline(h = 3000000, col = "red");

On va couper le cluster pour retirer l’echantillon aberrant

# Determine cluster under the line
clust = cutreeStatic(sampleTree, cutHeight = 3000000, minSize = 10)
table(clust)
clust
 0  1 
 1 17 
# clust 1 contains the samples we want to keep.
keepSamples = (clust==1)
datExpr = fa_cv[keepSamples, ]
nGenes = ncol(datExpr)
nSamples = nrow(datExpr)
#head(datExpr)
#class(datExpr)
datExpr <- as.data.frame(datExpr)
#head(datExpr)
# datExpr_view <- datExpr[,1:10]
# datExpr_view

Import trait table

Liaison échantillons et mesures de phénotype avec la table “trait” (analyse binaire)

# Re-cluster samples
sampleTree2 = hclust(dist(datExpr), method = "average")
# Convert traits to a color representation: white means low, red means high, grey means missing entry
traitColors = numbers2colors(fa_trait, signed = FALSE);
# Plot the sample dendrogram and the colors underneath.
options(repr.plot.width = 15, repr.plot.height = 12)
plotDendroAndColors(sampleTree2, traitColors,
                    groupLabels = names(fa_trait),
                    main = "Sample dendrogram and trait heatmap")

# Allow multi-threading within WGCNA. This helps speed up certain calculations.
# At present this call is necessary for the code to work.
# Any error here may be ignored but you may want to update WGCNA if you see one.
# See note above.
allowWGCNAThreads()
Allowing multi-threading with up to 56 threads.
# Load the data saved in the first part
lnames = load(file = "fa-dataInput.RData");
#The variable lnames contains the names of loaded variables.
lnames
[1] "datExpr"  "fa_trait"

Détection des modules et construction du réseau WGCNA

# Choose a set of soft-thresholding powers
powers = c(c(1:10), seq(from = 12, to = 20, by = 2)) #on prend de 12 à 20, 2 en 2
# Call the network topology analysis function
sft = pickSoftThreshold(datExpr, powerVector = powers, verbose = 5) 
pickSoftThreshold: will use block size 3218.
 pickSoftThreshold: calculating connectivity for given powers...
   ..working on genes 1 through 3218 of 13899
   ..working on genes 3219 through 6436 of 13899
   ..working on genes 6437 through 9654 of 13899
   ..working on genes 9655 through 12872 of 13899
   ..working on genes 12873 through 13899 of 13899
   Power SFT.R.sq  slope truncated.R.sq mean.k. median.k. max.k.
1      1   0.0801  3.010         0.7320  2720.0   2730.00   3590
2      2   0.1710  3.880         0.4230   899.0    886.00   1410
3      3   0.1870  3.610         0.0882   406.0    399.00    714
4      4   0.2040  2.900        -0.0127   228.0    212.00    429
5      5   0.1980  0.439         0.7670   148.0    125.00    329
6      6   0.2450 -0.394         0.3250   107.0     79.20    293
7      7   0.8430 -0.848         0.7980    82.9     53.00    269
8      8   0.8920 -0.914         0.8850    67.5     36.80    252
9      9   0.8880 -0.929         0.8930    57.0     26.30    239
10    10   0.8760 -0.933         0.8750    49.5     19.20    229
11    12   0.8640 -0.912         0.8800    39.6     10.80    213
12    14   0.8320 -0.909         0.8230    33.4      6.43    203
13    16   0.8310 -0.888         0.8280    29.2      3.97    194
14    18   0.8260 -0.869         0.8310    26.1      2.52    188
15    20   0.8200 -0.857         0.8250    23.8      1.66    183
# Plot the results:
par(mfrow = c(1, 2));
options(repr.plot.width = 14, repr.plot.height = 10);
# Scale-free topology fit index as a function of the soft-thresholding power
plot(sft$fitIndices[,1], -sign(sft$fitIndices[,3])*sft$fitIndices[,2],
     xlab = "Soft Threshold (power)", ylab = "Scale Free Topology Model Fit,signed R^2", type = "n",
     main = paste("Scale independence"));
text(sft$fitIndices[,1], -sign(sft$fitIndices[,3])*sft$fitIndices[,2],
     labels = powers, cex = 0.9, col = "red");
# this line corresponds to using an R^2 cut-off of h
abline(h = 0.90, col = "red")
# Mean connectivity as a function of the soft-thresholding power
plot(sft$fitIndices[,1], sft$fitIndices[,5],
     xlab = "Soft Threshold (power)", ylab = "Mean Connectivity", type = "n",
     main = paste("Mean connectivity"))
text(sft$fitIndices[,1], sft$fitIndices[,5], labels = powers, cex = 0.9, col = "red")

On voit qu’à partir de puissance 7 on atteint le seuil donc pas besoin d’aller jusqu’à puissance 20 on va mettre matrice de corrélation à la puissance 8

Graph 2: quand on augmete la puissance on perd des corrélations

Adjacency matrix

Ci dessous, je choisis 8 comme puissance la plus basse qui construit la scale free topology. Ensuite, la fonction de génere des modules de taille 30, et fusionne les modules similaires à plus de 25% et enregistre la matrice de chevauchement topologique dans un objet.

#coupe le jeu de données en differents blocks pour eviter methode de calculation plus lourde
net = blockwiseModules(datExpr, power = 8,
                       TOMType = "signed", minModuleSize = 30,
                       reassignThreshold = 0.5, mergeCutHeight = 0.25,
                       numericLabels = TRUE, pamRespectsDendro = FALSE,
                       saveTOMs = TRUE, nThreads = 8,
                       saveTOMFileBase = "fa_TOM",
                       verbose = 3)
 Calculating module eigengenes block-wise from all genes
   Flagging genes and samples with too many missing values...
    ..step 1
  ..Excluding 128 genes from the calculation due to too many missing samples or zero variance.
    ..step 2
 ....pre-clustering genes to determine blocks..
   Projective K-means:
   ..k-means clustering..
   ..merging smaller clusters...
Block sizes:
gBlocks
   1    2    3 
4789 4702 4280 
 ..Working on block 1 .
    TOM calculation: adjacency..
    ..will use 8 parallel threads.
     Fraction of slow calculations: 0.000000
    ..connectivity..
    ..matrix multiplication (system BLAS)..
    ..normalization..
    ..done.
   ..saving TOM for block 1 into file fa_TOM-block.1.RData
 ....clustering..
 ....detecting modules..
 ....calculating module eigengenes..
 ....checking kME in modules..
     ..removing 4 genes from module 1 because their KME is too low.
     ..removing 17 genes from module 2 because their KME is too low.
     ..removing 13 genes from module 3 because their KME is too low.
     ..removing 15 genes from module 4 because their KME is too low.
     ..removing 1 genes from module 5 because their KME is too low.
     ..removing 2 genes from module 6 because their KME is too low.
     ..removing 1 genes from module 8 because their KME is too low.
 ..Working on block 2 .
    TOM calculation: adjacency..
    ..will use 8 parallel threads.
     Fraction of slow calculations: 0.000000
    ..connectivity..
    ..matrix multiplication (system BLAS)..
    ..normalization..
    ..done.
   ..saving TOM for block 2 into file fa_TOM-block.2.RData
 ....clustering..
 ....detecting modules..
 ....calculating module eigengenes..
 ....checking kME in modules..
     ..removing 12 genes from module 2 because their KME is too low.
     ..removing 1 genes from module 3 because their KME is too low.
     ..removing 10 genes from module 4 because their KME is too low.
     ..removing 21 genes from module 5 because their KME is too low.
     ..removing 8 genes from module 6 because their KME is too low.
 ..Working on block 3 .
    TOM calculation: adjacency..
    ..will use 8 parallel threads.
     Fraction of slow calculations: 0.000000
    ..connectivity..
    ..matrix multiplication (system BLAS)..
    ..normalization..
    ..done.
   ..saving TOM for block 3 into file fa_TOM-block.3.RData
 ....clustering..
 ....detecting modules..
 ....calculating module eigengenes..
 ....checking kME in modules..
     ..removing 5 genes from module 1 because their KME is too low.
     ..removing 22 genes from module 2 because their KME is too low.
     ..removing 4 genes from module 3 because their KME is too low.
     ..removing 3 genes from module 4 because their KME is too low.
     ..removing 10 genes from module 5 because their KME is too low.
     ..removing 1 genes from module 6 because their KME is too low.
  ..reassigning 146 genes from module 1 to modules with higher KME.
  ..reassigning 109 genes from module 2 to modules with higher KME.
  ..reassigning 99 genes from module 3 to modules with higher KME.
  ..reassigning 107 genes from module 4 to modules with higher KME.
  ..reassigning 158 genes from module 5 to modules with higher KME.
  ..reassigning 128 genes from module 6 to modules with higher KME.
  ..reassigning 37 genes from module 7 to modules with higher KME.
  ..reassigning 26 genes from module 8 to modules with higher KME.
  ..reassigning 4 genes from module 9 to modules with higher KME.
  ..reassigning 2 genes from module 10 to modules with higher KME.
  ..reassigning 195 genes from module 11 to modules with higher KME.
  ..reassigning 139 genes from module 12 to modules with higher KME.
  ..reassigning 143 genes from module 13 to modules with higher KME.
  ..reassigning 129 genes from module 14 to modules with higher KME.
  ..reassigning 94 genes from module 15 to modules with higher KME.
  ..reassigning 45 genes from module 16 to modules with higher KME.
  ..reassigning 5 genes from module 17 to modules with higher KME.
  ..reassigning 5 genes from module 18 to modules with higher KME.
  ..reassigning 2 genes from module 19 to modules with higher KME.
  ..reassigning 122 genes from module 20 to modules with higher KME.
  ..reassigning 129 genes from module 21 to modules with higher KME.
  ..reassigning 87 genes from module 22 to modules with higher KME.
  ..reassigning 69 genes from module 23 to modules with higher KME.
  ..reassigning 129 genes from module 24 to modules with higher KME.
  ..reassigning 55 genes from module 25 to modules with higher KME.
 ..merging modules that are too close..
     mergeCloseModules: Merging modules whose distance is less than 0.25
       Calculating new MEs...

Nombre et taille des modules

table(net$colors)

  0   1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26 
299 802 796 780 755 735 730 714 696 687 684 674 672 667 638 613 571 521 504 397 186 179 132 129 128 109 101

Il y a 26 modules

Cluster Dendrogram

Ci-dessous la représentation des modules et du clustering des gènes

# Convert labels to colors for plotting
mergedColors = labels2colors(net$colors)
#mergedColors

# Plot the dendrogram and the module colors underneath
plotDendroAndColors(net$dendrograms[[1]], mergedColors[net$blockGenes[[1]]],
                    "Module colors",
                    dendroLabels = FALSE, hang = 0.03,
                    addGuide = TRUE, guideHang = 0.05)

Sauvegarde des résultats en .RData

#on transforme en couleurs

moduleLabels = net$colors
moduleColors = labels2colors(net$colors)
MEs = net$MEs;
head(MEs)
               ME10        ME13        ME18         ME9         ME1       ME19        ME12        ME23         ME2        ME11        ME25        ME15         ME3          ME4        ME24         ME6        ME14        ME21         ME5        ME22        ME17        ME20        ME16        ME26
day1_1  -0.07238678 -0.05224553 -0.04349821 -0.05329046 -0.07830409  0.4157200  0.96798795  0.74174292 -0.07118256 -0.07241976 -0.16238259 -0.08977876 -0.09258730 -0.075072503 -0.15144963 -0.07886525 -0.06302297 -0.15676674 -0.08518661 -0.16099150 -0.08042104 -0.15987981 -0.06643140 -0.12847759
day1_2  -0.04933208  0.96786593 -0.01574374 -0.05890943 -0.04434104  0.3920358 -0.03757649 -0.07550500 -0.06144038 -0.02665334 -0.10537846 -0.05402060 -0.08119438 -0.067524771 -0.13199104 -0.06885375 -0.06845141 -0.13458805 -0.05261457 -0.13079049 -0.05851431 -0.16568461 -0.04019956 -0.09371947
day1_3  -0.04975890 -0.01365559  0.96835907 -0.02935999 -0.03914447  0.3722032 -0.02576257 -0.07280541 -0.06339864 -0.04117326 -0.16810701 -0.05868169 -0.07890073 -0.071634509 -0.11091039 -0.08002115 -0.05513177 -0.15054307 -0.07762313 -0.06923712 -0.06807373 -0.14657468 -0.05437259 -0.14011313
day14_1 -0.03771846 -0.07454078 -0.05989101 -0.08794690 -0.08017217 -0.2358184 -0.05945834 -0.12446948 -0.07099345 -0.05271193 -0.03887790 -0.05697362 -0.05202899 -0.058489633 -0.10138458 -0.05153235 -0.04520000  0.03832802 -0.04153640  0.70813376  0.96783729  0.69303070 -0.07138373 -0.13121060
day14_2 -0.08620551 -0.08277742 -0.06936665 -0.07724318 -0.09439856 -0.2470120 -0.06524764 -0.08311593 -0.05939675 -0.05764439 -0.05860948 -0.05612281 -0.04133986 -0.045967080 -0.08892430 -0.05579952 -0.06692063 -0.03178890  0.96895764  0.02433449 -0.04237918  0.05966561 -0.04302487 -0.06744634
day14_3 -0.03781602 -0.06884687 -0.07689919 -0.06888207 -0.05307051 -0.2408391 -0.07299399 -0.14055045 -0.03670622 -0.06219699 -0.04185142 -0.04510959 -0.01713382 -0.008621904 -0.04554739  0.96840075 -0.07988350  0.62387060 -0.05229265 -0.07680021 -0.07006576  0.53846602 -0.04952898 -0.06037366
               ME7         ME8         ME0
day1_1  -0.1152950 -0.06506602 -0.01723925
day1_2  -0.1740444 -0.07430235 -0.28786238
day1_3  -0.1351143 -0.05630494 -0.17468333
day14_1  0.1162694 -0.05588556  0.17096996
day14_2  0.1866544 -0.04035597  0.35816433
day14_3 -0.1289810 -0.06817616  0.10376559
geneTree = net$dendrograms[[1]];
save(MEs, moduleLabels, moduleColors, geneTree,
     file = "Transcriptomique-networkConstruction-auto.RData")
lnames = load(file = "fa-dataInput.RData");
#The variable lnames contains the names of loaded variables.
lnames
[1] "datExpr"  "fa_trait"
# Load network data saved in the second part.
lnames = load(file = "Transcriptomique-networkConstruction-auto.RData");
lnames
[1] "MEs"          "moduleLabels" "moduleColors" "geneTree"

Quantification des associations module-trait

Les modules qui sont significativement associés aux traits cliniques sont mesurés. Nous avons déjà un profil de synthèse calculé (eigengene) pour chaque module, donc nous corrélons simplement les eigengènes avec des traits phénotypiques et recherchons les associations les plus significatives:

# fa_meta
# trait <- c(1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0)
# fa_metafinal <- data.frame(fa_meta, trait)
# fa_metafinal
# 
# fa_metafinal <- fa_metafinal[-8,]
# fa_metafinal


# Define numbers of genes and samples
nGenes = ncol(datExpr);
nSamples = nrow(datExpr);
# Recalculate MEs with color labels
MEs0 = moduleEigengenes(datExpr, moduleColors)$eigengenes
MEs = orderMEs(MEs0)
moduleTraitCor = cor(MEs, fa_trait, use = "p");
moduleTraitPvalue = corPvalueStudent(moduleTraitCor, nSamples);

Heatmap relation module/trait

Représentation de chaque module eigengene et son coefficient de corrélation.

# Will display correlations and their p-values
textMatrix =  paste(signif(moduleTraitCor, 2), "\n(",
                           signif(moduleTraitPvalue, 1), ")", sep = "");
dim(textMatrix) = dim(moduleTraitCor)
par(mar = c(6, 8, 1, 1));
# Display the correlation values within a heatmap plot
labeledHeatmap(Matrix = moduleTraitCor,
               xLabels = names(fa_trait),
               yLabels = names(MEs),
               ySymbols = names(MEs),
               colorLabels = FALSE,
               colors = blueWhiteRed(50),
               textMatrix = textMatrix,
               setStdMargins = FALSE,
               cex.text = 0.5,
               zlim = c(-1,1),
               main = paste("Module-trait relationships"))

Correlation entre la matrice de eigengene MEs et la matrice de datTraits On peut voir les fortes correlations rouge foncé ou bleu foncé

Eigengene view

plotEigengeneNetworks(MEs, "Eigengene dendrogram", marDendro = c(0,4,2,0),plotHeatmaps = FALSE)

Heatmap matrix

# Plot the heatmap matrix (note: this plot will overwrite the dendrogram plot)
par(cex = 1.0)
plotEigengeneNetworks(MEs, "Eigengene adjacency heatmap", marHeatmap = c(3,4,2,2),plotDendrograms = FALSE, xLabelsAngle = 90)

Annotation

#names(datExpr)
# annot <- fa_annotation
# head(fa_annotation)
# dim(annot)
# names(annot)
# 
# dim(datExpr)
# 
# probes = names(datExpr)
# probes2annot = match(probes, annot$external_gene_name)
# # The following is the number or probes without annotation:
# sum(is.na(probes2annot))
# # Should return 0.
# #head(annot)
# #head(datExpr)
# length(rownames(annot))
# length(colnames(datExpr))
# length(intersect(rownames(annot), colnames(datExpr))) ## Their intersection contains the same number of elements


# tdataexpr <- t(datExpr)
# tdataexpr <- as.data.frame(tdataexpr)
# 
# class(annot)
# class(tdataexpr)
# 
# head(annot)
# head(tdataexpr)
# 
# dim(annot)
# dim(tdataexpr)
# annotbis <- annot[intersect(rownames(annot), rownames(tdataexpr)), ]                               annotbis     
# rownames(annot)
# rownames(tdataexpr)
# 
# head(rownames(annot))
# head(intersect(rownames(annot), rownames(tdataexpr)))
# annot["ENSMUSG00000000001", ]
# annot[head(intersect(rownames(annot), rownames(tdataexpr))), ]

# annotbis <- annot[(intersect(rownames(annot), rownames(tdataexpr))), ]
# dim(annotbis)

Export Cytoscape

# Recalculate topological overlap if needed
TOM=TOMsimilarityFromExpr(datExpr, power=8)
TOM calculation: adjacency..
..will use 56 parallel threads.
 Fraction of slow calculations: 0.000000
..connectivity..
..matrix multiplication (system BLAS)..
..normalization..
..done.
# Read in the annotation file
#annot=read.csv(file="data/GeneAnnotation.csv")
# Select modules
modules=c("darkgrey","grey")
# Select module probes
probes=colnames(datExpr)
inModule=is.finite(match(moduleColors, modules))
modProbes=probes[inModule]
#modGenes=annot$gene_symbol[match(modProbes, annot$substanceBXH)]
# Select the corresponding Topological Overlap
modTOM=TOM[inModule, inModule]
dimnames(modTOM)=list(modProbes, modProbes)
# Export the network into edge and node list files Cytoscape can read
cyt=exportNetworkToCytoscape(modTOM,
                        edgeFile=paste("CytoscapeInput-edges-",paste(modules, collapse="-"),".txt", sep=""),
                        nodeFile=paste("CytoscapeInput-nodes-",paste(modules, collapse="-"),".txt", sep=""),
                        weighted=TRUE,
                        threshold=0.5,
                        nodeNames=modProbes)
                        #altNodeName

Mémo

Steps in WGCNA are: 1. Similarity co-expression matrix (Pearson’s correlation). 2. Adjacency matrix (signed, unsigned, signed-hybrid). 3. Topological Overlap Matrix (TOM) constructed from adjacency matrix. (TOM formula is presented in below image) 4. Dissimilarity matrix (1-TOM) obtained from TOM. *By using TOM matrix, the network in WGCNA assumes not only co-expression information, also it assumes the network topological information.

Session info

#### Session info ####
sessionInfo()
R version 4.0.3 (2020-10-10)
Platform: x86_64-conda-linux-gnu (64-bit)
Running under: CentOS Linux 7 (Core)

Matrix products: default
BLAS/LAPACK: /shared/ifbstor1/software/miniconda/envs/r-4.0.3/lib/libopenblasp-r0.3.10.so

locale:
 [1] LC_CTYPE=en_US.UTF-8       LC_NUMERIC=C               LC_TIME=en_US.UTF-8        LC_COLLATE=en_US.UTF-8     LC_MONETARY=en_US.UTF-8    LC_MESSAGES=en_US.UTF-8    LC_PAPER=en_US.UTF-8       LC_NAME=C                  LC_ADDRESS=C               LC_TELEPHONE=C            
[11] LC_MEASUREMENT=en_US.UTF-8 LC_IDENTIFICATION=C       

attached base packages:
[1] parallel  stats4    stats     graphics  grDevices utils     datasets  methods   base     

other attached packages:
 [1] tidyr_1.1.3                 WGCNA_1.70-3                fastcluster_1.1.25          dynamicTreeCut_1.63-1       mixOmics_6.14.0             lattice_0.20-41             MASS_7.3-53.1               tibble_3.1.2                DESeq2_1.30.1               SummarizedExperiment_1.20.0
[11] Biobase_2.50.0              MatrixGenerics_1.2.1        matrixStats_0.58.0          GenomicRanges_1.42.0        GenomeInfoDb_1.26.7         IRanges_2.24.1              S4Vectors_0.28.1            BiocGenerics_0.36.1         dplyr_1.0.6                 pheatmap_1.0.12            
[21] gprofiler2_0.2.0            factoextra_1.0.7            ggplot2_3.3.3               FactoMineR_2.4              knitr_1.33                 

loaded via a namespace (and not attached):
  [1] colorspace_2.0-1       ellipsis_0.3.2         htmlTable_2.2.1        corpcor_1.6.9          XVector_0.30.0         base64enc_0.1-3        rstudioapi_0.13        farver_2.1.0           ggrepel_0.9.1          DT_0.17                bit64_4.0.5            AnnotationDbi_1.52.0  
 [13] RSpectra_0.16-0        fansi_0.4.2            codetools_0.2-18       splines_4.0.3          leaps_3.1              doParallel_1.0.16      impute_1.64.0          cachem_1.0.5           geneplotter_1.68.0     Formula_1.2-4          jsonlite_1.7.2         annotate_1.68.0       
 [25] cluster_2.1.1          GO.db_3.12.1           png_0.1-7              compiler_4.0.3         httr_1.4.2             backports_1.2.1        assertthat_0.2.1       Matrix_1.3-2           fastmap_1.1.0          lazyeval_0.2.2         htmltools_0.5.1.1      tools_4.0.3           
 [37] igraph_1.2.6           gtable_0.3.0           glue_1.4.2             GenomeInfoDbData_1.2.4 reshape2_1.4.4         Rcpp_1.0.6             jquerylib_0.1.4        vctrs_0.3.8            preprocessCore_1.52.1  iterators_1.0.13       xfun_0.23              stringr_1.4.0         
 [49] lifecycle_1.0.0        XML_3.99-0.6           zlibbioc_1.36.0        scales_1.1.1           RColorBrewer_1.1-2     yaml_2.2.1             memoise_2.0.0          gridExtra_2.3          sass_0.4.0             rpart_4.1-15           latticeExtra_0.6-29    stringi_1.6.2         
 [61] RSQLite_2.2.7          highr_0.9              genefilter_1.72.1      foreach_1.5.1          checkmate_2.0.0        BiocParallel_1.24.1    rlang_0.4.11           pkgconfig_2.0.3        bitops_1.0-7           evaluate_0.14          purrr_0.3.4            htmlwidgets_1.5.3     
 [73] labeling_0.4.2         bit_4.0.4              tidyselect_1.1.1       plyr_1.8.6             magrittr_2.0.1         R6_2.5.0               generics_0.1.0         Hmisc_4.5-0            DelayedArray_0.16.3    DBI_1.1.1              foreign_0.8-81         pillar_1.6.1          
 [85] withr_2.4.2            nnet_7.3-15            survival_3.2-10        scatterplot3d_0.3-41   RCurl_1.98-1.3         crayon_1.4.1           rARPACK_0.11-0         utf8_1.2.1             ellipse_0.4.2          plotly_4.9.3           rmarkdown_2.8          jpeg_0.1-8.1          
 [97] locfit_1.5-9.4         grid_4.0.3             data.table_1.14.0      blob_1.2.1             digest_0.6.27          flashClust_1.01-2      xtable_1.8-4           munsell_0.5.0          viridisLite_0.4.0      bslib_0.2.5.1
LS0tCnRpdGxlOiAiTWluaS1wcm9qZXQgMjAyMSAtIE1vZHVsZSA2IEJpb2luZm9ybWF0aXF1ZSBJbnTDqWdyYXRpdmUiCmF1dGhvcjogIk1hZ2FsaSBNb25ub3llIgpkYXRlOiAnYHIgU3lzLkRhdGUoKWAnCm91dHB1dDoKICBodG1sX2RvY3VtZW50OgogICAgc2VsZl9jb250YWluZWQ6IHllcwogICAgY29kZV9kb3dubG9hZDogdHJ1ZQogICAgZmlnX2NhcHRpb246IHllcwogICAgaGlnaGxpZ2h0OiB6ZW5idXJuCiAgICB0aGVtZTogY2VydWxlYW4KICAgIHRvYzogeWVzCiAgICB0b2NfZGVwdGg6IDMKICAgIHRvY19mbG9hdDogeWVzCiAgICBjb2RlX2ZvbGRpbmc6ICJoaWRlIgogIHBkZl9kb2N1bWVudDoKICAgIGZpZ19jYXB0aW9uOiB5ZXMKICAgIGhpZ2hsaWdodDogemVuYnVybgogICAgdG9jOiB5ZXMKICAgIHRvY19kZXB0aDogMwplZGl0b3Jfb3B0aW9uczogCiAgY2h1bmtfb3V0cHV0X3R5cGU6IGlubGluZQotLS0KCgpgYGB7ciBzZXR0aW5ncywgaW5jbHVkZT1GQUxTRSwgZWNobz1GQUxTRSwgZXZhbD1UUlVFfQpvcHRpb25zKHdpZHRoID0gMzAwKQojIG9wdGlvbnMoZW5jb2RpbmcgPSAnVVRGLTgnKQprbml0cjo6b3B0c19jaHVuayRzZXQoCiAgZmlnLndpZHRoID0gNywgZmlnLmhlaWdodCA9IDUsIAogIGZpZy5wYXRoID0gJ2ZpZ3VyZXMvbWluaS1wcm9qZXRfJywKICBmaWcuYWxpZ24gPSAiY2VudGVyIiwgCiAgc2l6ZSA9ICJ0aW55IiwgCiAgZWNobyA9IFRSVUUsIAogIGV2YWwgPSBUUlVFLCAKICB3YXJuaW5nID0gRkFMU0UsIAogIG1lc3NhZ2UgPSBGQUxTRSwgCiAgcmVzdWx0cyA9IFRSVUUsIAogIGNvbW1lbnQgPSAiIikKCm9wdGlvbnMoc2NpcGVuID0gMTIpICMjIE1heCBudW1iZXIgb2YgZGlnaXRzIGZvciBub24tc2NpZW50aWZpYyBub3RhdGlvbgojIGtuaXRyOjphc2lzX291dHB1dCgiXFxmb290bm90ZXNpemUiKQpgYGAKCkonaW1wb3J0ZSBsZXMgbGlicmFpcmllcwoKYGBge3IgbGlicmFyaWVzLCBlY2hvPUZBTFNFLCBldmFsPVRSVUV9CiMjIyMgUmVxdWlyZWQgbGlicmFyaWVzICMjIyMKCiMgTG9hZCByZXF1aXJlZCBDUkFOIFIgbGlicmFyaWVzCnJlcXVpcmVkX2NyYW5MaWIgPC0gYygia25pdHIiLCAKICAgICAgICAgICAgICAgICAgICAgICJGYWN0b01pbmVSIiwgCiAgICAgICAgICAgICAgICAgICAgICAiZmFjdG9leHRyYSIsIAogICAgICAgICAgICAgICAgICAgICAgImdwcm9maWxlcjIiLAogICAgICAgICAgICAgICAgICAgICAgInBoZWF0bWFwIiwKICAgICAgICAgICAgICAgICAgICAgICJkcGx5ciIpCmZvciAobGliIGluIHJlcXVpcmVkX2NyYW5MaWIpIHsKICBpZiAoIXJlcXVpcmUobGliLCBjaGFyYWN0ZXIub25seSA9IFRSVUUpKSB7CiAgICBpbnN0YWxsLnBhY2thZ2VzKGxpYikKICB9CiAgcmVxdWlyZShsaWIsIGNoYXJhY3Rlci5vbmx5ID0gVFJVRSkKfQoKa2FibGUoYXMuZGF0YS5mcmFtZShjKHJlcXVpcmVkX2NyYW5MaWIpKSwKICAgICAgY29sLm5hbWVzID0gImxpYnJhcmllcyIsCiAgICAgIGNhcHRpb24gPSAiTG9hZGVkIHJlcXVpcmVkIGxpYnJhcmllcyIKICAgICkKCmBgYAoKIyBTeW5vcHNpcyBkdSBwcm9qZXQKCiMjIERvbm7DqWVzCgpbUGF2a292aWMsIE0uLCBQYW50YW5vLCBMLiwgR2VybGFjaCwgQy5WLiBldCBhbC4gTXVsdGkgb21pY3MgYW5hbHlzaXMgb2YgZmlicm90aWMga2lkbmV5cyBpbiB0d28gbW91c2UgbW9kZWxzLiBTY2kgRGF0YSA2LCA5MiAoMjAxOSldKGh0dHBzOi8vd3d3Lm5hdHVyZS5jb20vYXJ0aWNsZXMvczQxNTk3LTAxOS0wMDk1LTUpCgpTYW1wbGVzIGZyb20gdHdvIG1vdXNlIG1vZGVscyB3ZXJlIGNvbGxlY3RlZC4gVGhlIGZpcnN0IG9uZSBpcyBhIHJldmVyc2libGUgY2hlbWljYWwtaW5kdWNlZCBpbmp1cnkgbW9kZWwgKGZvbGljIGFjaWQgKEZBKSBpbmR1Y2VkIG5lcGhyb3BhdGh5KS4gVGhlIHNlY29uZCBvbmUgaXMgYW4gaXJyZXZlcnNpYmxlIHN1cmdpY2FsbHktaW5kdWNlZCBmaWJyb3NpcyBtb2RlbCAodW5pbGF0ZXJhbCB1cmV0ZXJhbCBvYnN0cnVjdGlvbiAoVVVPKSkuIG1STkEgYW5kIHNtYWxsIFJOQSBzZXF1ZW5jaW5nLCBhcyB3ZWxsIGFzIDEwLXBsZXggdGFuZGVtIG1hc3MgdGFnIChUTVQpIHByb3Rlb21pY3Mgd2VyZSBwZXJmb3JtZWQgd2l0aCBraWRuZXkgc2FtcGxlcyBmcm9tIGRpZmZlcmVudCB0aW1lIHBvaW50cyBvdmVyIHRoZSBjb3Vyc2Ugb2YgZmlicm9zaXMgZGV2ZWxvcG1lbnQuIAoKKipSYXBwZWwgc3VyIGxlcyDDqWNoYW50aWxsb25zOioqCgpEZXV4IG1vZMOobGVzIGRlIGZpYnJvc2UgcsOpbmFsZSBjaGV6IGxhIHNvdXJpcyBzb250IMOpdHVkacOpczoKCjEuIExlIHByZW1pZXIgZXN0IHVuIG1vZMOobGUgZGUgbsOpcGhyb3BhdGhpZSByw6l2ZXJzaWJsZSBpbmR1aXRlIHBhciBsJ2FjaWRlIGZvbGlxdWUgKGZvbGljIGFjaWQgKEZBKSkuIExlcyBzb3VyaXMgb250IMOpdMOpIHNhY3JpZmnDqWVzIGF2YW50IGxlIHRyYWl0ZW1lbnQgKG5vcm1hbCksIHB1aXMgw6Agam91ciAxLCAyLCA3IGV0IDE0IChkYXkxLC4uLikgYXByw6hzIHVuZSBzZXVsZSBpbmplY3Rpb24gZCdhY2lkZSBmb2xpcXVlLgoKMi4gTGUgc2Vjb25kIGVzdCB1biBtb2TDqGxlIGlycsOpdmVyc2libGUgaW5kdWl0IGNocmlydXJnaWNhbGVtZW50ICh1bmlsYXRlcmFsIHVyZXRlcmFsIG9ic3RydWN0aW9uIChVVU8pKS4gbGVzIHNvdXJpcyBvbnQgw6l0w6kgc2FjcmlmacOpZXMgYXZhbnQgb2JzdHJ1Y3Rpb24gKGRheSAwKSBldCDDoCAzLCA3IGV0IDE0IGpvdXJzIGFwcsOocyBvYnN0cnVjdGlvbiBwYXIgbGlnYXRpb24gZGUgbCd1cmV0w6hyZSBkdSByZWluIGdhdWNoZS4KCkEgcGFydGlyIGRlIGNlcyBleHRyYWl0cyBkZSByZWluLCBsJ0FSTiBtZXNzYWdlciB0b3RhbCBldCBsZXMgcGV0aXRzIEFSTnMgb250IMOpdMOpIHPDqXF1ZW5jw6lzIGV0IGxlcyBwcm90w6lpbmVzIGNhcmF0w6lyaXPDqWVzIHBhciBzcGVjdHJvbcOpdHJpZSBkZSBtYXNzZSBlbiB0YW5kZW0gKFRNVCkuCgpbU3VwcGxlbWVudGFyeSBtYXRlcmlhbCBvZiB0aGUgYXJ0aWNsZSB3aXRoIGFsbCB0aGUgZGF0YSB0YWJsZXMgKHppcCBhcmNoaXZlKTpdKGh0dHBzOi8vemVub2RvLm9yZy9yZWNvcmQvMjU5MjUxNikKCltMZXMgZG9ubsOpZXMgc2UgdHJvdXZlbnQgYXVzc2kgZGFucyBsZSBkw6lww7R0IGdpdGh1Yl0oaHR0cHM6Ly9naXRodWIuY29tL0RVLUJpaS9tb2R1bGUtMy1TdGF0LVIvcmF3L21hc3Rlci9zdGF0LVJfMjAyMS9kYXRhL3BhdmtvdmljXzIwMTkvKQoKTGVzIGNvbXB0YWdlcyBkdSBtb2TDqGxlIEZBIHNvbnQgZGFucwp0YWJsZXMvZmEvcmVzdWx0cy9jb3VudHMvIHBvdXIgbGEgdHJhbnNjcmlwdG9taXF1ZQp0YWJsZXMvcGZhL3Jlc3VsdHMvY291bnRzLyBwb3VyIGxhIHByb3TDqW9taXF1ZQoKTGVzIGNvbXB0YWdlcyBkdSBtb2TDqGxlIFVVTyBzb250IGRhbnMKdGFibGVzL3V1by9yZXN1bHRzL2NvdW50cy8gcG91ciBsYSB0cmFuc2NyaXB0b21pcXVlCnRhYmxlcy9wdXVvL3Jlc3VsdHMvY291bnRzLyBwb3VyIGxhIHByb3TDqW9taXF1ZQoKTm91cyB0cmF2YWlsbGVyb25zIHN1ciBsZSBtb2TDqGxlIEZBLgoKIyMgQW5hbHlzZXMgZGVtYW5kw6llcwoKLSBBbmFseXNlIGTigJlleHByZXNzaW9uIGRpZmbDqXJlbnRpZWxsZSBwb3VyIGxlcyBkb25uw6llcyBkZSBwcm90w6lvbWlxdWUgZXQgdHJhbnNjcmlwdG9taXF1ZSA9PiBpZGVudGlmaWVyIGxlcyBnw6huZXMvcHJvdMOpaW5lcyBzaWduaWZpY2F0aXZlbWVudCBkaWZmw6lyZW50aWVsbGVtZW50IGV4cHJpbcOpcyBkYW5zIGxlIG1vZMOobGUgRkEgZW4gY29tcGFyYW50IERheSA3IMOgIERheSAwLiAKCi0gQW5hbHlzZSBtdWx0aS1vbWlxdWUgKHRyYW5zY3JpcHRvICsgcHJvdMOpbykgYXZlYywgYXUgY2hvaXgsIE1PRkEsIG1peE9taWNzLCBtaXhLZXJuZWwgb3UgZOKAmWF1dHJlcyBvdXRpbHMgZGUgZmFjdG9yaXNhdGlvbiBtdWx0aS1tYXRyaWNlcy4gVm91cyBwb3V2ZXogc29pdCB2b3VzIGZvY2FsaXNlciBzdXIgdW4gdGltZSBwb2ludCwgc29pdCBpbnTDqWdyZXIgbGVzIGRpZmbDqXJlbnRzIHRpbWUgcG9pbnRzLCBlbiBwYXJ0YW50IGRlcyBkb25uw6llcyBub3JtYWxpc8OpZXMgZm91cm5pZXMgZGFucyBsZSBtYXTDqXJpZWwgc3VwcGzDqW1lbnRhaXJlIGR1IHBhcGllci4KCi0gQ29uc3RydWN0aW9uIGRlIHLDqXNlYXUgYXZlYyBXR0NOQSDDoCBwYXJ0aXIgZGVzIGRvbm7DqWVzIHRyYW5zY3JpcHRvbWlxdWVzLgoKUmVjb25zdHJ1Y3QgdGhlIGNvLWV4cHJlc3Npb24gbmV0d29yayBmcm9tIGFsbCB0aGUgdGltZSBwb2ludHMgb2YgdGhlIEZBIHRyYW5zY3JpcHRvbWljcyBkYXRhLiBQcm9wb3NlIHRvIGZpbHRlciBhbmQgcmVtb3ZlIGFsbCB0aGUgemVybyBleHByZXNzZWQgZ2VuZXMsIHRoZSBOQXMgYW5kIHRoZSBsZXNzIGluZm9ybWF0aXZlIGdlbmVzIGZyb20gdGhlIHRyYW5zY3JpcHRvbWljcyBkYXRhLiAoSSByZW1vdmUgYWxsIHRoZSBnZW5lcyB0aGF0IGFyZSBub3QgZXhwcmVzc2VkIGluIGF0IGxlYXN0IDkgb3V0IG9mIHRoZSAxOCBjb25kaXRpb25zIChleHByZXNzaW9uID4gMSBUUE0gaW4gOSkgYW5kIHRoZW4gZmlsdGVyIHdpdGggdGhlIGNvZWZmaWNpZW50IG9mIHZhcmlhdGlvbiA+IDAuNzUpLgoKVGhlbiBhcHBseSB0aGUgZmlyc3QgcGFydCBvZiB0aGUgbmV0d29yayByZWNvbnN0cnVjdGlvbiBzdGVwcyBhcyB3ZSBzYXcgdGhlbSBvbiB0aGUgV0dDTkEgY291cnNlIHVudGlsIHRoZSBtb2R1bGUgcHJlZGljdGlvbnMuCgpJbnN0ZWFkIG9mIHVzaW5nIFdHQ05B4oCZcyBtb2R1bGUgcHJlZGljdGlvbiByb3V0aW5lcywgYXBwbHkgYSB1bml2ZXJzYWwgdGhyZXNob2xkIG9mIDAuNSBvbiB0aGUgYWRqYWNlbmN5IG1hdHJpeCwgYW5kIG9idGFpbiBhbiBhZGphY2VuY3kgbWF0cml4IHRoYXQgaXMgcmVkdWNlZCBpbiBzaXplLiBUaGlzIGlzIHRoZSBuZXR3b3JrLiBJbXBvcnQgaXQgdG8gQ3l0b3NjYXBlIHdpdGggYU1hdFJlYWRlciBwbHVnaW4uCgpWaXN1YWxpemUsIGFuYWx5emUgdGhlIG5ldHdvcmsgYW5kIHN1cGVyaW1wb3NlIHRoZSBwcm90ZW9taWNzIGRhdGEgb24gaXQuCgpDb2xvcmV6IGRhbnMgbGUgcsOpc2VhdSBjaG9pc2kgbGVzIG5vZXVkcyBlbiBmb25jdGlvbiBkZXMgZG9ubsOpZXMgZGUgcHJvdMOpb21pcXVlcyBhdmVjIHVuIGdyYWRpZW50IGRlIGNvdWxldXIgY29ycmVzcG9uZGFudCBhdSBmb2xkLWNoYW5nZSBkZXMgZG9ubsOpZXMgZGUgcHJvdMOpb21pcXVlLgoKIyMgUmVtaXNlIGR1IHJhcHBvcnQKClZvdXMgZm91cm5pcmV6IHVuIHJhcHBvcnQgYXUgZm9ybWF0IHBkZiBnw6luw6lyw6kgw6AgcGFydGlyIGTigJl1biBSbWQgKGTDqXBvc2V6LW5vdXMgaW1ww6lyYXRpdmVtZW50IGxlcyAyIGZpY2hpZXJzLCBSbWQgZXQgcGRmLCBhdmVjIGNvbW1lIG5vbSBkZSBmaWNoaWVyIOKAnE5PTS1QUkVOT01fZXZhbHVhdGlvbi1tNi0yMDIx4oCdICsgLlJtZCBvdSAucGRmIGRhbnMgbGUgZG9zc2llciAvc2hhcmVkL3Byb2plY3RzL2R1YmlpMjAyMS88bG9naW4+L202LWJpb2luZm8taW50ZWdyL21pbmktcHJvamV0LyksIGF2ZWMgdW5lIHBhZ2UgZOKAmWludHJvZHVjdGlvbiBldCBkZXV4IGZpZ3VyZXMgbWF4aW11bSBwYXIgYW5hbHlzZS4gCgpWb3MgdHJhdmF1eCBkb2l2ZW50IMOqdHJlIHJlcHJvZHVjdGlibGVzLCBwZW5zZXogw6AgZMOpY3JpcmUgZXQganVzdGlmaWVyIGxlcyBkaWZmw6lyZW50ZXMgw6l0YXBlcywgc2V1aWxzLCBleHRyYWN0aW9ucyDigKYgQm9uIGNvdXJhZ2UgISBOb3VzIHNvbW1lcyBkaXNwb25pYmxlcyBzdXIgU2xhY2sgZW4gY2FzIGRlIGJlc29pbi4KCiMgSW1wb3J0IGRvbm7DqWVzCgpKZSB0w6lsw6ljaGFyZ2UgbGVzIHF1YXRyZSBmaWNoaWVycyBkYW5zIHVuIGRvc3NpZXIgbG9jYWwgYH4vTW9kdWxlNlByb2pldGAsIGV0IGxlcyBjaGFyZ2UgZGFucyBsZXMgZGF0YS5mcmFtZXMgc3VpdmFudHM6IAoKLSBEb25uw6llcyBicnV0ZXMgZGUgdHJhbnNjcmlwdG9tZTogYGZhX2V4cHJgCi0gTcOpdGFkb25uw6llcyB0cmFuc2NyaXB0b21lOiBgZmFfbWV0YWAKLSBEb25uw6llcyBicnV0ZXMgZGUgcHJvdGVvbWlxdWU6IGBwZmFfZXhwcmAKLSBNw6l0YWRvbm7DqWVzIHRyYW5zY3JpcHRvbWU6IGBwZmFfbWV0YWAKCkonaW1wb3J0ZSBkaXJlY3RlbWVudCBsZXMgZG9ubsOpZXMgbm9ybWFsaXPDqWVzCgojIyBEb3dubG9hZCB0aGUgZmlsZXMKCmBgYHtyIHNvbHV0aW9uX2Rvd25sb2FkLWxvYWRfZnVuY3Rpb25zLCBldmFsPVRSVUV9CiMnIEB0aXRsZSBEb3dubG9hZCBhIGZpbGUgb25seSBpZiBpdCBpcyBub3QgeWV0IGhlcmUKIycgQGF1dGhvciBKYWNxdWVzIHZhbiBIZWxkZW4gZW1haWx7SmFjcXVlcy52YW4tSGVsZGVuQEBmcmFuY2UtYmlvaW5mb3JtYXRpcXVlLmZyfQojJyBAcGFyYW0gdXJsX2Jhc2UgYmFzZSBvZiB0aGUgVVJMLCB0aGF0IHdpbGwgYmUgcHJlcGVuZGVkIHRvIHRoZSBmaWxlIG5hbWUKIycgQHBhcmFtIGZpbGVfbmFtZSBuYW1lIG9mIHRoZSBmaWxlIChzaG91bGQgbm90IGNvbnRhaW4gYW55IHBhdGgpCiMnIEBwYXJhbSBsb2NhbF9mb2xkZXIgcGF0aCBvZiBhIGxvY2FsIGZvbGRlciB3aGVyZSB0aGUgZmlsZSBzaG91bGQgYmUgc3RvcmVkCiMnIEByZXR1cm4gdGhlIGZ1bmN0aW9uIHJldHVybnMgdGhlIHBhdGggb2YgdGhlIGxvY2FsIGZpbGUsIGJ1aWx0IGZyb20gbG9jYWxfZm9sZGVyIGFuZCBmaWxlX25hbWUKIycgQGV4cG9ydApkb3dubG9hZE9ubHlPbmNlIDwtIGZ1bmN0aW9uKHVybF9iYXNlLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmaWxlX25hbWUsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbG9jYWxfZm9sZGVyKSB7CgogICMjIERlZmluZSB0aGUgc291cmNlIFVSTCAgCiAgdXJsIDwtIGZpbGUucGF0aCh1cmxfYmFzZSwgZmlsZV9uYW1lKQogIG1lc3NhZ2UoIlNvdXJjZSBVUkxcblx0IiwgIHVybCkKCiAgIyMgRGVmaW5lIHRoZSBsb2NhbCBmaWxlCiAgbG9jYWxfZmlsZSA8LSBmaWxlLnBhdGgobG9jYWxfZm9sZGVyLCBmaWxlX25hbWUpCiAgCiAgIyMgQ3JlYXRlIHRoZSBsb2NhbCBkYXRhIGZvbGRlciBpZiBpdCBkb2VzIG5vdCBleGlzdAogIGRpci5jcmVhdGUobG9jYWxfZm9sZGVyLCBzaG93V2FybmluZ3MgPSBGQUxTRSwgcmVjdXJzaXZlID0gVFJVRSkKICAKICAjIyBEb3dubG9hZCB0aGUgZmlsZSBPTkxZIGlmIGl0IGlzIG5vdCBhbHJlYWR5IHRoZXJlCiAgaWYgKCFmaWxlLmV4aXN0cyhsb2NhbF9maWxlKSkgewogICAgbWVzc2FnZSgiRG93bmxvYWRpbmcgZmlsZSBmcm9tIHNvdXJjZSBVUkwgdG8gbG9jYWwgZmlsZVxuXHQiLCAKICAgICAgICAgICAgbG9jYWxfZmlsZSkKICAgIGRvd25sb2FkLmZpbGUodXJsID0gdXJsLCBkZXN0ZmlsZSA9IGxvY2FsX2ZpbGUpCiAgfSBlbHNlIHsKICAgIG1lc3NhZ2UoIkxvY2FsIGZpbGUgYWxyZWFkeSBleGlzdHMsIG5vIG5lZWQgdG8gZG93bmxvYWRcblx0IiwgCiAgICAgICAgICAgIGxvY2FsX2ZpbGUpCiAgfQogIAogIHJldHVybihsb2NhbF9maWxlKQp9CmBgYAoKCmBgYHtyIGRvd25sb2FkX2ZhLCBldmFsPVRSVUV9CiMjIFNwZWNpZnkgdGhlIGJhc2ljIHBhcmFtZXRlcnMKcGF2a292aWNfYmFzZSA8LSAiaHR0cHM6Ly9naXRodWIuY29tL0RVLUJpaS9tb2R1bGUtMy1TdGF0LVIvdHJlZS9tYXN0ZXIvc3RhdC1SXzIwMjEvZGF0YS9wYXZrb3ZpY18yMDE5IgpwYXZrb3ZpY19mb2xkZXIgPC0gIn4vRFVCaWktbTNfZGF0YS9wYXZrb3ZpY18yMDE5IgoKIyMjIyBEb3dsb2FkIGZvbGljIGFjaWQgZGF0YSBhbmQgbWV0YWRhdGEgIyMjIwoKIyMgVHJhbnNjcmlwdG9tZSBkYXRhIHRhYmxlCmxvY2FsX2ZhX2ZpbGUgPC0gZG93bmxvYWRPbmx5T25jZSgKICB1cmxfYmFzZSA9IHBhdmtvdmljX2Jhc2UsIAogIGZpbGVfbmFtZSA9ICJmYV9yYXdfY291bnRzLnRzdi5neiIsCiAgbG9jYWxfZm9sZGVyID0gIHBhdmtvdmljX2ZvbGRlcgopCgojIyBUcmFuc2NyaXB0b21lIGRhdGEgdGFibGUgbm9ybWFsaXplZApsb2NhbF9mYV9maWxlX25vcm0gPC0gZG93bmxvYWRPbmx5T25jZSgKICB1cmxfYmFzZSA9IHBhdmtvdmljX2Jhc2UsIAogIGZpbGVfbmFtZSA9ICJmYV9ub3JtYWxpemVkX2NvdW50cy50c3YuZ3oiLAogIGxvY2FsX2ZvbGRlciA9ICBwYXZrb3ZpY19mb2xkZXIKKQoKIyMgVHJhbnNjcmlwdG9tZSBtZXRhZGF0YQp0cmFuc19tZXRhZGF0YV9maWxlIDwtIGRvd25sb2FkT25seU9uY2UoCiAgdXJsX2Jhc2UgPSBwYXZrb3ZpY19iYXNlLCAKICBmaWxlX25hbWUgPSAiZmFfdHJhbnNjcmlwdG9tZV9tZXRhZGF0YS50c3YiLAogIGxvY2FsX2ZvbGRlciA9ICBwYXZrb3ZpY19mb2xkZXIKKQoKIyMgUHJvdGVvbWUgZGF0YSB0YWJsZQpsb2NhbF9wZmFfZmlsZSA8LSBkb3dubG9hZE9ubHlPbmNlKAogIHVybF9iYXNlID0gcGF2a292aWNfYmFzZSwgCiAgZmlsZV9uYW1lID0gInBmYV9tb2RlbF9jb3VudHMudHN2Lmd6IiwKICBsb2NhbF9mb2xkZXIgPSAgcGF2a292aWNfZm9sZGVyCikKCiMjIFByb3Rlb21lIGRhdGEgdGFibGUgbm9ybWFsaXplZApsb2NhbF9wZmFfZmlsZV9ub3JtIDwtIGRvd25sb2FkT25seU9uY2UoCiAgdXJsX2Jhc2UgPSBwYXZrb3ZpY19iYXNlLCAKICBmaWxlX25hbWUgPSAicGZhX21vZGVsX2xvZzJfY291bnRzLnRzdi5neiIsCiAgbG9jYWxfZm9sZGVyID0gIHBhdmtvdmljX2ZvbGRlcgopCgojIyBQcm90ZW9tZSBtZXRhZGF0YQpwcm90X21ldGFkYXRhX2ZpbGUgPC0gZG93bmxvYWRPbmx5T25jZSgKICB1cmxfYmFzZSA9IHBhdmtvdmljX2Jhc2UsIAogIGZpbGVfbmFtZSA9ICJwZmFfcHJvdGVvbWVfbWV0YWRhdGEudHN2IiwKICBsb2NhbF9mb2xkZXIgPSAgcGF2a292aWNfZm9sZGVyCikKCgoKYGBgCgojIyBMb2FkaW5nIHRoZSBmaWxlcwoKYGBge3IgbXlfZWFzeV9sb2FkX2Z1bmN0aW9uLCBldmFsPVRSVUV9CiMnIEB0aXRsZSBMb2FkIGEgdGFiLXNlcGFyYXRlZCB2YWx1ZSBmaWxlIGFuZCBtYW51YWxseSBzZXQgcm93IGFtZXMgYWZ0ZXIgaGF2aW5nIGZvcmNlZCB0aGVtIHRvIHVuaXF1ZSB2YWx1ZXMKIycgQGF1dGhvciBKYWNxdWVzIHZhbiBIZWxkZW4gZW1haWx7SmFjcXVlcy52YW4tSGVsZGVuQEBmcmFuY2UtYmlvaW5mb3JtYXRpcXVlLmZyfQojJyBAcGFyYW0gZmlsZSBmaWxlIHBhdGgKIycgQHBhcmFtIGhlYWRlcj0xIEhlYWRlciBpcyBzZXQgdG8gMSBieSBkZWZhdWx0CiMnIEBwYXJhbSBzZXA9Ilx0IiBDb2x1bW4gc2VwYXJhdG9yIGlzIHNldCB0byB0YWIgYnkgZGVmYXVsdAojJyBAcGFyYW0gcm93bmFtZXMuY29sPTEgQ29sdW1uIGNvbnRhaW5pbmcgdGhlIHJvdyBuYW1lcwojJyBAcGFyYW0gLi4uIGFsbCBvdGhlciBwYXJhbWV0ZXJzIGFyZSBwYXNzZWQgdG8gcmVhZC5kZWxpbSgpCiMnIEByZXR1cm4gYSBkYXRhIGZyYW1lIHdpdGggdGhlIGxvYWRlZCBkYXRhCmxvYWRfZml4X3Jvd19uYW1lcyA8LSBmdW5jdGlvbihmaWxlLCAKICAgICAgICAgICAgICAgICAgICAgICBoZWFkZXIgPSAxLCAKICAgICAgICAgICAgICAgICAgICAgICBzZXAgPSAiXHQiLAogICAgICAgICAgICAgICAgICAgICAgIHJvd25hbWVzLmNvbCA9IDEsIAogICAgICAgICAgICAgICAgICAgICAgIC4uLikgewogIHggPC0gcmVhZC5kZWxpbShmaWxlID0gZmlsZSwgLi4uKQogIHJvd25hbWVzKHgpIDwtIG1ha2UubmFtZXMoeFssIHJvd25hbWVzLmNvbF0sIHVuaXF1ZSA9IFRSVUUpCiAgeCA8LSB4WywgLXJvd25hbWVzLmNvbF0KICByZXR1cm4oeCkKfQoKYGBgCgoKYGBge3IgbG9hZF9mYSwgb3V0LndpZHRoPSI4MCUiLCBldmFsPVRSVUV9CgojIyBMb2FkIHRyYW5zY3JpcHRvbWUgZGF0YQpmYSA8LSByZWFkLmRlbGltKGZpbGUgPSBsb2NhbF9mYV9maWxlLCBzZXAgPSAiXHQiLCBoZWFkZXIgPSBUUlVFKQoKIyMgTG9hZCBzYW1lIGRhdGEgd2l0aCBsb2FkX2ZpeF9yb3dfbmFtZXMKZmFfZXhwciA8LSBsb2FkX2ZpeF9yb3dfbmFtZXMoZmlsZSA9IGxvY2FsX2ZhX2ZpbGUsIHJvd25hbWVzLmNvbCA9IDEpCmthYmxlKGhlYWQoZmFfZXhwciksIGNhcHRpb24gPSAiTG9hZGVkIHdpdGggbXlFYXN5TGFkKCkgZmEiKQoKIyMgTG9hZCB0cmFuc2NyaXB0b21lIGRhdGEgbm9ybWFsaXplZApmYV9ub3JtIDwtIHJlYWQuZGVsaW0oZmlsZSA9IGxvY2FsX2ZhX2ZpbGVfbm9ybSwgc2VwID0gIlx0IiwgaGVhZGVyID0gVFJVRSkKCiMjIExvYWQgc2FtZSBkYXRhIHdpdGggbG9hZF9maXhfcm93X25hbWVzCmZhX2V4cHJfbm9ybSA8LSBsb2FkX2ZpeF9yb3dfbmFtZXMoZmlsZSA9IGxvY2FsX2ZhX2ZpbGVfbm9ybSwgcm93bmFtZXMuY29sID0gMSkKa2FibGUoaGVhZChmYV9leHByX25vcm0pLCBjYXB0aW9uID0gIkxvYWRlZCB3aXRoIG15RWFzeUxhZCgpIGZhIG5vcm1hbGl6ZWQiKQoKCiMjIExvYWQgcHJvdGVvbWUgZGF0YQpwZmFfZXhwciA8LSBsb2FkX2ZpeF9yb3dfbmFtZXMoZmlsZSA9IGxvY2FsX3BmYV9maWxlLCByb3duYW1lcy5jb2wgPSAxKQprYWJsZShoZWFkKHBmYV9leHByKSwgY2FwdGlvbiA9ICJMb2FkZWQgd2l0aCBteUVhc3lMYWQoKSBwZmEiKQoKIyMgTG9hZCBwcm90ZW9tZSBkYXRhIG5vcm1hbGl6ZWQKcGZhX2V4cHJfbm9ybSA8LSBsb2FkX2ZpeF9yb3dfbmFtZXMoZmlsZSA9IGxvY2FsX3BmYV9maWxlX25vcm0sIHJvd25hbWVzLmNvbCA9IDEpCmthYmxlKGhlYWQocGZhX2V4cHJfbm9ybSksIGNhcHRpb24gPSAiTG9hZGVkIHdpdGggbXlFYXN5TGFkKCkgcGZhIG5vcm1hbGl6ZWQiKQoKIyMgTG9hZCB0cmFuc2NyaXB0b21lIG1ldGFkYXRhCmZhX21ldGEgPC0gcmVhZC5kZWxpbShmaWxlID0gdHJhbnNfbWV0YWRhdGFfZmlsZSwgc2VwID0gIlx0IiwgaGVhZGVyID0gVFJVRSkKa2FibGUoZmFfbWV0YSwgY2FwdGlvbiA9ICJNZXRhZGF0YSBmb3IgdGhlIHRyYW5zY3JpcHRvbWUgZGF0YXNldCBmYSIpCgojIyBMb2FkIHByb3Rlb21lIG1ldGFkYXRhCnBmYV9tZXRhIDwtIHJlYWQuZGVsaW0oZmlsZSA9IHByb3RfbWV0YWRhdGFfZmlsZSwgc2VwID0gIlx0IiwgaGVhZGVyID0gVFJVRSkKa2FibGUocGZhX21ldGEsIGNhcHRpb24gPSAiTWV0YWRhdGEgZm9yIHRoZSBwcm90ZW9tZSBkYXRhc2V0IHBmYSIpCgpgYGAKClN0cnVjdHVyZSBkZSBjaGFxdWUgZGF0YWZyYW1lLgoKYGBge3IgaW5zZXBjdCBkYXRhLCBldmFsPVRSVUV9CnN0cihmYV9leHByKQpzdHIoZmFfZXhwcl9ub3JtKQpzdHIoZmFfbWV0YSkKc3RyKHBmYV9leHByKQpzdHIocGZhX2V4cHJfbm9ybSkKc3RyKHBmYV9tZXRhKQpgYGAKCkplIHN1cHByaW1lIGxlIGdyb3VwZSBkYXkzIGR1IGZpY2hpZXIgbWV0YWRhdGEgcGZhIAoKYGBge3IgZGVsZXRlIGRheTMsIGV2YWw9VFJVRX0KCnBmYV9tZXRhIDwtIHBmYV9tZXRhICU+JSBmaWx0ZXIoY29uZGl0aW9uICE9ICJkYXkzIikKc3RyKHBmYV9tZXRhKQpgYGAKCkxlcyBkZXV4IGZpY2hpZXJzIGZhIG5lIGRvbm5lbnQgcGFzIGxlcyBvYnNlcnZhdGlvbnMgZGUgbCfDqWNoYW50aWxsb24gZGFucyBsZSBtw6ptZSBvcmRyZToKCmBgYHtyIGNoZWNrIGRhdGEgb3JkZXIsIGV2YWw9VFJVRX0KZmFfbWV0YSRzYW1wbGVOYW1lID09IG5hbWVzKGZhX2V4cHIpCgpgYGAKCkRvbmMgamUgcsOpb3JnYW5pc2UgbGVzIMOpY2hhbnRpbGxvbnMgZGFucyBsJ29yZHJlIGRlIGwnZXhww6lyaWVuY2U6IGNvbmRpdGlvbiBub3JtYWxlLCBwdWlzIGRheSAxIMOgIDE0IGF2ZWMgbGVzIDMgcsOpcGxpY2F0cy4KCmBgYHtyIHJlb2RlciBkYXRhLCBldmFsPVRSVUV9CnNhbXBsZV9vcmRlciA8LSBjKHBhc3RlKHJlcChjKCJub3JtYWwiLCAiZGF5MSIsICJkYXkyIiwgImRheTMiLCAiZGF5NyIsICJkYXkxNCIpLCBlYWNoID0gMyksCiAgICAgICAgICAgICAgICAgICAgICAgIDE6Mywgc2VwID0gIl8iKSkKCmZhX2V4cHIgPC0gZmFfZXhwclssc2FtcGxlX29yZGVyXQpmYV9tZXRhIDwtIGZhX21ldGFbbWF0Y2goc2FtcGxlX29yZGVyLCBmYV9tZXRhJHNhbXBsZU5hbWUpLF0KCmZhX2V4cHJfbm9ybSA8LSBmYV9leHByX25vcm1bLHNhbXBsZV9vcmRlcl0KZmFfbWV0YSA8LSBmYV9tZXRhW21hdGNoKHNhbXBsZV9vcmRlciwgZmFfbWV0YSRzYW1wbGVOYW1lKSxdCgpgYGAKCkonYWkgbWFpbnRlbmFudCBsZXMgZGV1eCBqZXV4IGRlIGRvbm7DqWVzIGF2ZWMgcG91ciBjaGFxdWUgdW4gZmljaGllciBtZXRhZGF0YSBldCB1bmUgdGFibGUgZGUgY291bnRzIHJhdyBvdSBub3JtYWxpemVkOgoKLSBmYV9leHByCgotIGZhX2V4cHJfbm9ybQoKLSBmYV9tZXRhCgotIHBmYV9leHByCgotIHBmYV9leHByX25vcm0KCi0gcGZhX21ldGEKCmBgYHtyIGJpbGFuIHRhYmxlLCBldmFsPVRSVUV9CmhlYWQoZmFfZXhwcikKaGVhZChmYV9leHByX25vcm0pCmZhX21ldGEKaGVhZChwZmFfZXhwcikKaGVhZChwZmFfZXhwcl9ub3JtKQpwZmFfbWV0YQoKYGBgCgojIEFuYWx5c2VzIGRpZmbDqXJlbnRpZWxsZXMgREVTZXEyIAoKIyMgTW9kw6hsZSBmYSBlbiBjb21wYXJhbnQgRGF5IDcgw6Agbm9ybWFsCgpgYGB7ciAxLCBldmFsPVRSVUV9CiM/REVTZXEKbGlicmFyeSgiREVTZXEyIikKYGBgCgpQcsOpcGFyYXRpb24gb2JqZXQgKipERVNlcTIqKgoKYGBge3IgMiwgZXZhbD1UUlVFfQoKIyBpZCA8LSBwZmFfZXhwciBbLDFdCiMgcGZhX2V4cHIgPC0gcGZhX2V4cHJbLC0xXQojIHJvd25hbWVzKHBmYV9leHByKSA8LSBtYWtlLm5hbWVzKGlkLCB1bmlxdWUgPSBUUlVFKQoKI2FueSAoZmFfRGF0YU1hdHJpeCBbLC0xXSA8IDApCgpmYV9EYXRhTWF0cml4IDwtIGFzLm1hdHJpeChmYV9leHByKQoKZGRzIDwtIERFU2VxRGF0YVNldEZyb21NYXRyaXgoY291bnREYXRhID0gcm91bmQoZmFfRGF0YU1hdHJpeCksIGNvbERhdGEgPSBmYV9tZXRhLCBkZXNpZ24gPSB+IGNvbmRpdGlvbikKZGRzCmBgYAoKUnVuIGZvbmN0aW9uIERFU2VxMgoKYGBge3IgMywgZXZhbD1UUlVFfQpkZHMgPC0gREVTZXEoZGRzKQpgYGAKClRhYmxlIGRlIHLDqXN1bHRhdHMgZHUgREVTZXEyIGVudHJlIGxlcyBncm91cGVzICoqbm9ybWFsKiogZXQgKipkYXk3KioKCmBgYHtyIDQsIGV2YWw9VFJVRX0KcmVzIDwtIHJlc3VsdHMoZGRzLCBjb250cmFzdD1jKCJjb25kaXRpb24iLCAibm9ybWFsIiwgImRheTciKSkKaGVhZChyZXMpCmBgYAoKQ29tYmllbiBkZSBnw6huZXMgc29udCAqKnNpZ25pZmljYXRpZnMgPiAwLjA1KioKCmBgYHtyIDUsIGV2YWw9VFJVRX0KdGFibGUocmVzJHBhZGogPCAwLjA1KQpgYGAKCkplIGNsYXNzZSBsYSB0YWJsZSBwYXIgKipvcmRyZSBkw6ljcm9pc3NhbnQgZGUgcGFkaioqCgpgYGB7ciA2LCBldmFsPVRSVUV9Cm9yZGVyZWRSZXMgPC0gcmVzWyBvcmRlcihyZXMkcGFkaiksIF0KaGVhZChvcmRlcmVkUmVzKQpgYGAKCkplICoqbm9ybWFsaXNlKiogbGEgdGFibGUKCmBgYHtyIDcsIGV2YWw9VFJVRX0Kbm9ybUNvdW50cyA8LSBjb3VudHMoZGRzLCBub3JtYWxpemVkID0gVFJVRSkKaGVhZChub3JtQ291bnRzKQpgYGAKClZpc3VhbGlzYXRpb24gZGVzICoqZXN0aW1hdGlvbnMgZGUgZGlzcGVyc2lvbioqIGRlIERFU2VxMgoKYGBge3IgOCwgZXZhbD1UUlVFfQpwbG90RGlzcEVzdHMoZGRzKQpgYGAKCi0gTGVzIHBvaW50cyBub2lycyBzb250IGxhIHJlcHLDqXNlbnRhdGlvbiAiYnJ1dGUiIGRlcyBnw6huZXMgKGZvcnRlIHZhcmlhYmlsaXTDqSkKCi0gTGEgbGlnbmUgZGUgdGVuZGFuY2Ugcm91Z2UgKGTDqXBlbmRhbmNlIGRlcyBkaXNwZXJzaW9ucyDDoCBsYSBtb3llbm5lKQoKLSBMZXMgcG9pbnRzIGJsZXVzIHJlcHLDqXNlbnRlbnQgbCdlc3RpbWF0aW9uIGRlIGNoYXF1ZSBnw6huZSB2ZXJzIGxhIGxpZ25lIHJvdWdlIAoKLSBMZXMgY2VyY2xlcyBibGV1cyBhdS1kZXNzdXMgZHUgwqtudWFnZcK7IHByaW5jaXBhbCByZXByw6lzZW50ZW50IGRlcyBnw6huZXMgYXZlYyBkZXMgdmFsZXVycyBhYmVycmFudGVzIGRlIGRpc3BlcnNpb24uCgpEaXN0cmlidXRpb24gZGVzICoqcHZhbHVlcyoqCgpgYGB7ciA5LCBldmFsPVRSVUV9Cmhpc3Qob3JkZXJlZFJlcyRwdmFsdWUsIGJyZWFrcz0wOjUwLzUwLCB4bGFiPSJwIHZhbHVlIiwgbWFpbj0iSGlzdG9ncmFtIG9mIG5vbWluYWwgcCB2YWx1ZXMiKQpgYGAKCkhlYXRtYXAgZGVzICoqMjAgZ8OobmVzIGxlcyBwbHVzIGRpZmbDqXJlbnRpZWxsZW1lbnQgZXhwcmltw6lzKiouIAoKYGBge3IgMTAsIGV2YWw9VFJVRX0KbGlicmFyeShwaGVhdG1hcCkKCiMgc2VsZWN0IHRoZSAyMCBtb3N0IGRpZmZlcmVudGlhbGx5IGV4cHJlc3NlZCBnZW5lcwpzZWxlY3QgPC0gcm93Lm5hbWVzKG9yZGVyZWRSZXNbMToyMCwgXSkKCiMgdHJhbnNmb3JtIHRoZSBjb3VudHMgdG8gbG9nMTAKbG9nMTBfbm9ybUNvdW50cyA8LSBsb2cxMChub3JtQ291bnRzICsgMSkKCiMgZ2V0IHRoZSB2YWx1ZXMgZm9yIHRoZSBzZWxlY3RlZCBnZW5lcwp2YWx1ZXMgPC0gbG9nMTBfbm9ybUNvdW50c1sgc2VsZWN0LCBdCgpwaGVhdG1hcCh2YWx1ZXMsCiAgICAgICAgIHNjYWxlID0gIm5vbmUiLCAKICAgICAgICAgY2x1c3Rlcl9yb3dzID0gRkFMU0UsIAogICAgICAgICBjbHVzdGVyX2NvbHMgPSBGQUxTRSwKICAgICAgICAgZm9udHNpemVfcm93ID0gOCwKICAgICAgICAgYW5ub3RhdGlvbl9uYW1lc19jb2wgPSBGQUxTRSwKICAgICAgICAgI2dhcHNfY29sID0gYygzLDYpLAogICAgICAgICBkaXNwbGF5X251bWJlcnMgPSBUUlVFLAogICAgICAgICBudW1iZXJfZm9ybWF0ID0gIiUuMmYiLCAgICAgICAgIAogICAgICAgICBoZWlnaHQ9MTIsCiAgICAgICAgIHdpZHRoPTYpCmBgYAoKIyMgTW9kw6hsZSBwZmEgZW4gY29tcGFyYW50IERheSA3IMOgIG5vcm1hbAoKUHLDqXBhcmF0aW9uIG9iamV0IERFU2VxMgoKYGBge3IgMTEsIGV2YWw9VFJVRX0KCiMgaWQgPC0gcGZhX2V4cHIgWywxXQojIHBmYV9leHByIDwtIHBmYV9leHByWywtMV0KIyByb3duYW1lcyhwZmFfZXhwcikgPC0gbWFrZS5uYW1lcyhpZCwgdW5pcXVlID0gVFJVRSkKCiNhbnkgKGZhX0RhdGFNYXRyaXggWywtMV0gPCAwKQoKcGZhX0RhdGFNYXRyaXggPC0gYXMubWF0cml4KHBmYV9leHByKQoKZGRzIDwtIERFU2VxRGF0YVNldEZyb21NYXRyaXgoY291bnREYXRhID0gcm91bmQocGZhX0RhdGFNYXRyaXgpLCBjb2xEYXRhID0gcGZhX21ldGEsIGRlc2lnbiA9IH4gY29uZGl0aW9uKQpkZHMKYGBgCgpSdW4gZm9uY3Rpb24gREVTZXEyCgpgYGB7ciAxMiwgZXZhbD1UUlVFfQpkZHMgPC0gREVTZXEoZGRzKQpgYGAKClRhYmxlIGRlIHLDqXN1bHRhdHMgZHUgREVTZXEyIGVudHJlIGxlcyBncm91cGVzICoqbm9ybWFsKiogZXQgKipkYXk3KioKCmBgYHtyIDEzICwgZXZhbD1UUlVFfQpyZXMgPC0gcmVzdWx0cyhkZHMsIGNvbnRyYXN0PWMoImNvbmRpdGlvbiIsICJub3JtYWwiLCAiZGF5NyIpKQpoZWFkKHJlcykKYGBgCgpDb21iaWVuIGRlIGfDqG5lcyBzb250ICoqc2lnbmlmaWNhdGlmcyA+IDAuMDUqKgoKYGBge3IgMTQsIGV2YWw9VFJVRX0KdGFibGUocmVzJHBhZGogPCAwLjA1KQpgYGAKCkplIGNsYXNzZSBsYSB0YWJsZSBwYXIgKipvcmRyZSBkw6ljcm9pc3NhbnQgZGUgcGFkaioqCgpgYGB7ciAxNSwgZXZhbD1UUlVFfQpvcmRlcmVkUmVzIDwtIHJlc1sgb3JkZXIocmVzJHBhZGopLCBdCmhlYWQob3JkZXJlZFJlcykKYGBgCgpKZSAqKm5vcm1hbGlzZSoqIGxhIHRhYmxlCgpgYGB7ciAxNiwgZXZhbD1UUlVFfQpub3JtQ291bnRzIDwtIGNvdW50cyhkZHMsIG5vcm1hbGl6ZWQgPSBUUlVFKQpoZWFkKG5vcm1Db3VudHMpCmBgYAoKVmlzdWFsaXNhdGlvbiBkZXMgKiplc3RpbWF0aW9ucyBkZSBkaXNwZXJzaW9uKiogZGUgREVTZXEyCgpgYGB7ciAxNywgZXZhbD1UUlVFfQpwbG90RGlzcEVzdHMoZGRzKQpgYGAKCkRpc3RyaWJ1dGlvbiBkZXMgKipwdmFsdWVzKioKCmBgYHtyIDE4LCBldmFsPVRSVUV9Cmhpc3Qob3JkZXJlZFJlcyRwdmFsdWUsIGJyZWFrcz0wOjUwLzUwLCB4bGFiPSJwIHZhbHVlIiwgbWFpbj0iSGlzdG9ncmFtIG9mIG5vbWluYWwgcCB2YWx1ZXMiKQpgYGAKCkhlYXRtYXAgZGVzICoqMjAgZ8OobmVzIGxlcyBwbHVzIGRpZmbDqXJlbnRpZWxsZW1lbnQgZXhwcmltw6lzKiouIAoKYGBge3IgMTksIGV2YWw9VFJVRX0KCiMgc2VsZWN0IHRoZSAyMCBtb3N0IGRpZmZlcmVudGlhbGx5IGV4cHJlc3NlZCBnZW5lcwpzZWxlY3QgPC0gcm93Lm5hbWVzKG9yZGVyZWRSZXNbMToyMCwgXSkKCiMgdHJhbnNmb3JtIHRoZSBjb3VudHMgdG8gbG9nMTAKbG9nMTBfbm9ybUNvdW50cyA8LSBsb2cxMChub3JtQ291bnRzICsgMSkKCiMgZ2V0IHRoZSB2YWx1ZXMgZm9yIHRoZSBzZWxlY3RlZCBnZW5lcwp2YWx1ZXMgPC0gbG9nMTBfbm9ybUNvdW50c1sgc2VsZWN0LCBdCgpwaGVhdG1hcCh2YWx1ZXMsCiAgICAgICAgIHNjYWxlID0gIm5vbmUiLCAKICAgICAgICAgY2x1c3Rlcl9yb3dzID0gRkFMU0UsIAogICAgICAgICBjbHVzdGVyX2NvbHMgPSBGQUxTRSwKICAgICAgICAgZm9udHNpemVfcm93ID0gOCwKICAgICAgICAgYW5ub3RhdGlvbl9uYW1lc19jb2wgPSBGQUxTRSwKICAgICAgICAgI2dhcHNfY29sID0gYygzLDYpLAogICAgICAgICBkaXNwbGF5X251bWJlcnMgPSBUUlVFLAogICAgICAgICBudW1iZXJfZm9ybWF0ID0gIiUuMmYiLCAgICAgICAgIAogICAgICAgICBoZWlnaHQ9MTIsCiAgICAgICAgIHdpZHRoPTYpCmBgYAoKIyBNaXhPbWljcwoKIyMgUHLDqXBhcmF0aW9uIGRlcyB0YWJsZXMgCgpJbCB5IGEgMTggw6ljaGFudGlsbG9ucyBwb3VyIGwnZXhww6lyaWVuY2UgZmEgZXQgMTAgcG91ciBsJ2V4cMOpcmllbmNlIHBmYSwgaWwgZmF1dCBkb25jIHN1cHByaW1lciBsZXMgNiDDqWNoYW50aWxsb25zIHN1cHBsw6ltZW50YWlyZSBkZSBsYSB0YWJsZSBmYS4KCklsIGZhdXQgw6lnYWxlbWVudCB1bmlmb3JtaXNlciBsYSB0YWJsZSBtZXRhZGF0YSBlbiBjb25zw6lxdWVuY2UuCgpgYGB7ciAyMCAsZXZhbD1UUlVFfQoKaGVhZChmYV9leHByX25vcm0pCgpmYSA8LSBmYV9leHByX25vcm1bLC0gYygzLDYsOSwxMCwxMSwxMiwxNSwxOCldCmhlYWQoZmEpCgpwZmEgPC0gcGZhX2V4cHJfbm9ybQpoZWFkKHBmYSkKCm1ldGFkYXRhIDwtIHBmYV9tZXRhWywtIDFdCm1ldGFkYXRhCmBgYAoKYGBge3IgMjEsIGV2YWw9IFRSVUV9CgojYyhub3JtYWxfMSxub3JtYWxfMixkYXkxXzEsZGF5MV8yLGRheTJfMSxkYXkyXzIsZGF5N18xLGRheTdfMixkYXkxNF8xLGRheTE0XzIpCgojIyBDbGFzc2VyIHN1aXZhbnQgb3JkcmUgY29sb25uZSBOYW1lIGRlIG1ldGFkYXRhCiNKZSByZXRpcmUgbGUgcmF3bmFtZXMgb3JpZ2luYWwgKGxlcyBjaGlmZnJlcyAxLDIsMy4uLikKcm93bmFtZXMobWV0YWRhdGEpIDwtIE5VTEwKbWV0YWRhdGEKIyBhZGQgdGhlIHJvd25hbWVzIGFzIGEgcHJvcGVyIGNvbHVtbgpsaWJyYXJ5KHRpYmJsZSkKbWV0YWRhdGEgPC0gY29sdW1uX3RvX3Jvd25hbWVzKG1ldGFkYXRhLCB2YXIgPSAic2FtcGxlTmFtZSIpIAoKCiMgIyMgT3JkcmUgZGVzIGVjaGFudGlsbG9ucyBkZSBkYXRhIHRhYmxlIGlkZW0gbWV0YWRhdGEgdGFibGUKIyBmYSA8LSBmYVssIHJvdy5uYW1lcyhtZXRhZGF0YSldCiMgaGVhZChmYSkKIyAKIyBwZmFfZXhwcl9ub3JtIDwtIHBmYV9leHByX25vcm1bLCByb3cubmFtZXMobWV0YWRhdGEpXQojIGhlYWQocGZhX2V4cHJfbm9ybSkKIyAKIyBtZXRhZGF0YQpyb3duYW1lcyhtZXRhZGF0YSkKY29sbmFtZXMoZmEpCmNvbG5hbWVzKHBmYSkKYGBgCgojIyBGaWx0cmVzIAoKSmUgcmVnYXJkZSBjb21iaWVuIGlsIHkgYSBkZSBsaWduZXMgYXZlYyBkZXMgesOpcm9zIGRhbnMgbGEgdGFibGUgZmEgZXQgamUgbGVzIHN1cHByaW1lIGV0IGplIGZpbHRyZSBsZXMgZ2VuZXMgb8O5IGlsIHkgYXUgbW9pbnMgZGUgMyDDqWNoYW50aWxsb25zIGF2ZWMgZGVzIGNvdW50cyBzdXDDqXJpZXVycyBvdSDDqWdhdXggw6AgNQoKYGBge3IgMjIsIGV2YWw9VFJVRX0KZGltKGZhKQojdm9pciBsZSBub21icmUgZGUgbGlnbmVzIGF2ZWMgemVybyBjb3VudHMKcnMgPC0gcm93U3VtcyhmYSkKbmJnZW5lc19hdF96ZXJvcyA8LSBsZW5ndGgod2hpY2gocnM9PTApKQpuYmdlbmVzX2F0X3plcm9zCgojSmUgc3VwcHJpbWUgbGVzIGxpZ25lcyBhdmVjIHplcm8gY291bnRzCmZhIDwtIGZhW3Jvd1N1bXMoZmFbLCAtMV0pPjAsIF0KI0plIG5lIGdhcmRlIHF1ZSBsZXMgZ2VuZXMgb8O5IGlsIHkgYSBtb2lucyBkZSAzIMOpY2hhbnRpbGxvbnMgYXZlYyBkZXMgY291bnRzIHN1cMOpcmlldXJzIG91IMOpZ2F1eCDDoCA1LiAKZmEgPC0gZmFbcm93U3VtcygoZmFbLCAtMV0pPj01KT49IDMgLCBdCmRpbShmYSkKYGBgCgpJZGVtIHBvdXIgbGEgdGFibGUgcGZhCgpgYGB7ciAyMywgZXZhbD1UUlVFfQpkaW0ocGZhKQpycyA8LSByb3dTdW1zKHBmYSkKbmJnZW5lc19hdF96ZXJvcyA8LSBsZW5ndGgod2hpY2gocnM9PTApKQpuYmdlbmVzX2F0X3plcm9zCgpwZmEgPC0gcGZhW3Jvd1N1bXMoKHBmYVssIC0xXSk+PTUpPj0gMyAsIF0KCmRpbShwZmEpCgpgYGAKCklsIGZhdXQgw6lnYWxlbWVudCB0cmFuc3Bvc2VyIGxlcyBjb3VudHMgdGFibGVzCgpgYGB7ciAyNCAsZXZhbD1UUlVFfQoKZmFfdCA8LSB0KGZhKQpzdHIoZmFfdCkKZGltKGZhX3QpCmNsYXNzKGZhX3QpCgpwZmFfdCA8LSB0KHBmYV9leHByX25vcm0pCnN0cihwZmFfdCkKZGltKHBmYV90KQpjbGFzcyhwZmFfdCkKCmRpbShtZXRhZGF0YSkKCmBgYAoKSidhaSBkb25jIG1haW50ZW5hbnQgbGVzIGRldXggY291bnRzIHRhYmxlcyBhdmVjIDEwIMOpY2hhbnRpbGxvbnMgCgojIyBJbXBvcnQgcGFja2FnZQoKYGBge3IgMjUgbG9hZCBwYWNrYWdlLCBldmFsPSBUUlVFfQpsaWJyYXJ5KG1peE9taWNzKQoKYGBgCgojIyBBbmFseXNlcyB1bmkgb21pYyAKCiMjIyBQQ0EKCmBgYHtyIDIucGNhLCBlY2hvPUZBTFNFLCBldmFsPSBUUlVFfQoKcGNhLmZhX3QgPC0gcGNhKGZhX3QsIG5jb21wPTEwKQpwbG90KHBjYS5mYV90LCBtYWluPSJDb21wb3NhbnRlcyBQQ0EgZmEiKQpwbG90SW5kaXYocGNhLmZhX3QsIGdyb3VwID0gbWV0YWRhdGEkY29uZGl0aW9uLCBjb21wPSBjKDEsMiksIGluZC5uYW1lcyA9IEZBTFNFLCBsZWdlbmQ9VFJVRSx0aXRsZSA9ICJQQ0EgUGxvdEluZGl2IFBDMSAmIFBDMiBmYSIpCgpwY2EucGZhX3QgPC0gcGNhKHBmYV90LCBuY29tcD0xMCkKcGxvdChwY2EucGZhX3QsIG1haW49IkNvbXBvc2FudGVzIFBDQSBwZmEiKQpwbG90SW5kaXYocGNhLnBmYV90LCBncm91cCA9IG1ldGFkYXRhJGNvbmRpdGlvbiwgY29tcD0gYygxLDIpLCBpbmQubmFtZXMgPSBGQUxTRSwgbGVnZW5kPVRSVUUsdGl0bGUgPSAiUENBIFBsb3RJbmRpdiBQQzEgJiBQQzIgcGZhIikKCmBgYAoKIyMjIFNwYXJzZSBQQ0EKCmBgYHtyIDIuc3BhcnNlIHBjYSwgZXZhbD0gVFJVRX0KCnNwY2EuZmFfdCA8LSBzcGNhKGZhX3QsIG5jb21wPTMsIGtlZXBYPWMoMTAsMTAsMTApKQpzcGNhLnBmYV90IDwtIHNwY2EocGZhX3QsIG5jb21wPTMsIGtlZXBYPWMoMTAsMTAsMTApKQojP3NwY2EKCnBsb3RJbmRpdihzcGNhLmZhX3QsIGdyb3VwID0gbWV0YWRhdGEkY29uZGl0aW9uLCBjb21wPSBjKDEsMiksIGluZC5uYW1lcyA9IEZBTFNFLCBsZWdlbmQ9VFJVRSx0aXRsZSA9ICJTcGFyc2UgUENBIFBsb3RJbmRpdiBQQzEgJiBQQzIgZmEiKQoKcGxvdEluZGl2KHNwY2EucGZhX3QsIGdyb3VwID0gbWV0YWRhdGEkY29uZGl0aW9uLCBjb21wPSBjKDEsMiksIGluZC5uYW1lcyA9IEZBTFNFLCBsZWdlbmQ9VFJVRSx0aXRsZSA9ICJTcGFyc2UgUENBIFBsb3RJbmRpdiBQQzEgJiBQQzIgUGZhIikKCnBsb3RWYXIoc3BjYS5mYV90LCB2YXIubmFtZXMgPSBGQUxTRSwgY29tcD0gYygxLDIpLHRpdGxlID0gIlBsb3RWYXIgUEMxICYgUEMyIGZhIikKcGxvdFZhcihzcGNhLnBmYV90LCB2YXIubmFtZXMgPSBGQUxTRSwgY29tcD0gYygxLDIpLHRpdGxlID0gIlBsb3RWYXIgUEMxICYgUEMyIHBmYSIpCgpgYGAKCiMjIyBQTFMtREEKCioqQW5hbHlzZXMgbXVsdGl2YXJpw6llcyBzdXBlcnZpc8OpZXMqKiAKCmBgYHtyIDIucGxzIGRhLCBldmFsPSBUUlVFfQoKVyA8LSBtZXRhZGF0YSRjb25kaXRpb24KCnBsc2RhLmZhX3QgPC0gbWl4T21pY3M6OnBsc2RhKGZhX3QsIFcsIG5jb21wID0gMykKcGxzZGEucGZhX3QgPC0gbWl4T21pY3M6OnBsc2RhKHBmYV90LCBXLCBuY29tcCA9IDMpCgojRXJyb3I6IGNvdWxkIG5vdCBmaW5kIGZ1bmN0aW9uICJwbHNkYSIgZG9uYyByYWpvdXRlciBtaXhPbWljczo6Cm1peE9taWNzOjpwbG90SW5kaXYocGxzZGEuZmFfdCwgY29tcD0gYygxLDIpLCBpbmQubmFtZXM9RkFMU0UsIGxlZ2VuZD1UUlVFLHRpdGxlID0gIlBMUy1EQSBQbG90SW5kaXYgUEMxICYgUEMyIGZhIikKbWl4T21pY3M6OnBsb3RJbmRpdihwbHNkYS5wZmFfdCwgY29tcD0gYygxLDIpLCBpbmQubmFtZXM9RkFMU0UsIGxlZ2VuZD1UUlVFLHRpdGxlID0gIlBMUy1EQSBQbG90SW5kaXYgUEMxICYgUEMyIGZhIikKCm1peE9taWNzOjpwbG90TG9hZGluZ3MocGxzZGEuZmFfdCwgY29tcD0xLCBjb250cmliID0gIm1heCIpCm1peE9taWNzOjpwbG90TG9hZGluZ3MocGxzZGEuZmFfdCwgY29tcD0yLCBjb250cmliID0gIm1heCIpCm1peE9taWNzOjpwbG90TG9hZGluZ3MocGxzZGEucGZhX3QsIGNvbXA9MSwgY29udHJpYiA9ICJtYXgiKQptaXhPbWljczo6cGxvdExvYWRpbmdzKHBsc2RhLnBmYV90LCBjb21wPTIsIGNvbnRyaWIgPSAibWF4IikKCmBgYAoKIyMjIFNwYXJzZSBQTFMtREEKCmBgYHtyIDIuc3BhcnNlIHBscyBkYSwgZXZhbD0gVFJVRX0Kc3Bsc2RhLmZhX3QgPC0gc3Bsc2RhKGZhX3QsIFcsIG5jb21wID0gMywga2VlcFggPSBjKDEwLDEwLDEwKSkKc3Bsc2RhLnBmYV90IDwtIHNwbHNkYShwZmFfdCwgVywgbmNvbXAgPSAzLCBrZWVwWCA9IGMoMTAsMTAsMTApKQoKcGxvdEluZGl2KHNwbHNkYS5mYV90LCBpbmQubmFtZXM9RkFMU0UsIGxlZ2VuZD1UUlVFLGNvbXAgPSBjKDEsMiksdGl0bGUgPSAiU3BhcnNlIFBMUy1EQSBQbG90SW5kaXYgUEMxICYgUEMyIGZhIikKcGxvdEluZGl2KHNwbHNkYS5wZmFfdCwgaW5kLm5hbWVzPUZBTFNFLCBsZWdlbmQ9VFJVRSxjb21wID0gYygxLDIpLHRpdGxlID0gIlNwYXJzZSBQTFMtREEgUGxvdEluZGl2IFBDMSAmIFBDMiBmYSIpCgpwbG90VmFyKHNwbHNkYS5mYV90LCB2YXIubmFtZXMgPSBUUlVFLCBjb21wPSBjKDEsMiksdGl0bGUgPSAiUGxvdFZhciBQQzEgJiBQQzIgZmEiKQpwbG90VmFyKHNwbHNkYS5wZmFfdCwgdmFyLm5hbWVzID0gVFJVRSwgY29tcD0gYygxLDIpLHRpdGxlID0gIlBsb3RWYXIgUEMxICYgUEMyIHBmYSIpCgpwbG90TG9hZGluZ3Moc3Bsc2RhLmZhX3QsIGNvbXA9MSwgY29udHJpYiA9ICdtYXgnKQpwbG90TG9hZGluZ3Moc3Bsc2RhLmZhX3QsIGNvbXA9MiwgY29udHJpYiA9ICdtYXgnKQpwbG90TG9hZGluZ3Moc3Bsc2RhLnBmYV90LCBjb21wPTEsIGNvbnRyaWIgPSAnbWF4JykKcGxvdExvYWRpbmdzKHNwbHNkYS5wZmFfdCwgY29tcD0yLCBjb250cmliID0gJ21heCcpCgpgYGAKCiMjIEFuYWx5c2VzIG11bHRpIG9taWNzIAoKIyMjIFBMUwoKYGBge3IgcGxzLCBldmFsPSBUUlVFfQoKcGxzLmZhLnBmYSA8LSBwbHMoZmFfdCxwZmFfdCkgCgpwbG90SW5kaXYocGxzLmZhLnBmYSxyZXAuc3BhY2U9IlhZLXZhcmlhdGUiLAogICAgICAgICAgdGl0bGUgPSAicGxvdEluZGl2IFBMUyIsCiAgICAgICAgICBpbmQubmFtZXM9RkFMU0UsCiAgICAgICAgICBncm91cD1tZXRhZGF0YSRjb25kaXRpb24sCiAgICAgICAgICBwY2ggPSBhcy5udW1lcmljKGZhY3RvcihtZXRhZGF0YSRjb25kaXRpb24pKSwKICAgICAgICAgIHBjaC5sZXZlbHMgPW1ldGFkYXRhJGNvbmRpdGlvbiwKICAgICAgICAgIGxlZ2VuZCA9IFRSVUUpCgpwbG90VmFyKHBscy5mYS5wZmEsIHZhci5uYW1lcyA9IGMoRkFMU0UsIEZBTFNFKSkKYGBgCgojIyMgUy1QTFMKCmBgYHtyIHMgcGxzLCBldmFsPSBUUlVFICxmaWcud2lkdGg9MjAsZmlnLmhlaWdodD0yMCB9CgpzcGxzLmZhLnBmYSA8LSBzcGxzKGZhX3QscGZhX3QsIG5jb21wPTEwLCBrZWVwWCA9IGMoMTAsMTAsMTApKQoKcGxvdEluZGl2KHNwbHMuZmEucGZhLHJlcC5zcGFjZT0iWFktdmFyaWF0ZSIsCiAgICAgICAgICB0aXRsZSA9ICJwbG90SW5kaXYgU3BhcnNlIFBMUyIsCiAgICAgICAgICBpbmQubmFtZXM9RkFMU0UsCiAgICAgICAgICBncm91cD1tZXRhZGF0YSRjb25kaXRpb24sCiAgICAgICAgICBwY2ggPSBhcy5udW1lcmljKGZhY3RvcihtZXRhZGF0YSRjb25kaXRpb24pKSwKICAgICAgICAgIHBjaC5sZXZlbHMgPW1ldGFkYXRhJGNvbmRpdGlvbiwKICAgICAgICAgIGxlZ2VuZCA9IFRSVUUpCgpwbG90VmFyKHNwbHMuZmEucGZhLCB2YXIubmFtZXMgPSBjKEZBTFNFLCBGQUxTRSkpCgpwbG90TG9hZGluZ3Moc3Bscy5mYS5wZmEsIGNvbXA9MSwgc2l6ZS50aXRsZSA9IDEsbmFtZS52YXIgPSBOVUxMLCBtYXgubmFtZS5sZW5ndGggPSA1MCkKcGxvdExvYWRpbmdzKHNwbHMuZmEucGZhLCBjb21wPTIsIHNpemUudGl0bGUgPSAxLG5hbWUudmFyID0gTlVMTCwgbWF4Lm5hbWUubGVuZ3RoID0gNTApCmBgYAoKIyMjIE11bHRpLWJsb2NrIFBMUy1EQQoKYGBge3IgYmxvY2sgcGxzZGEsIGV2YWw9IFRSVUV9CgpibG9jay5wbHNkYS5mYS5wZmEgPC0gYmxvY2sucGxzZGEoCiAgWCA9IGxpc3QoR2VuZXMgPSBmYV90LAogICAgICAgICAgIFByb3RlaW5zID0gcGZhX3QpLAogIFkgPSBtZXRhZGF0YSRjb25kaXRpb24pCgpwbG90SW5kaXYoYmxvY2sucGxzZGEuZmEucGZhKQpwbG90VmFyKGJsb2NrLnBsc2RhLmZhLnBmYSwgdmFyLm5hbWVzID0gYyhGQUxTRSwgRkFMU0UpKQpgYGAKCiMjIyBNdWx0aS1ibG9jayBTLVBMUy1EQSAvIERJQUJMTwoKYGBge3IgZGF0YSwgZXZhbD0gVFJVRX0KZGF0YSA8LSBsaXN0KEdlbmVzID0gZmFfdCwKICAgICAgICAgICBQcm90ZWlucyA9IHBmYV90KQoKbGFwcGx5KGRhdGEsIGRpbSkKClkgPC0gbWV0YWRhdGEkY29uZGl0aW9uClkKYGBgCgojIyMjIERlc2lnbgoKYGBge3IgZGVzaWduLCBldmFsPSBUUlVFfQpkZXNpZ24gPSBtYXRyaXgoMC4xLCBuY29sID0gbGVuZ3RoKGRhdGEpLCBucm93ID0gbGVuZ3RoKGRhdGEpLCAKICAgICAgICAgICAgICAgIGRpbW5hbWVzID0gbGlzdChuYW1lcyhkYXRhKSwgbmFtZXMoZGF0YSkpKQpkaWFnKGRlc2lnbikgPSAwCgpkZXNpZ24gCmBgYAoKVG91dCBkJ2Fib3JkLCBub3VzIGFqdXN0b25zIHVuIG1vZMOobGUgRElBQkxPIHNhbnMgc8OpbGVjdGlvbiBkZSB2YXJpYWJsZSBwb3VyIMOpdmFsdWVyIGxhIHBlcmZvcm1hbmNlIGdsb2JhbGUgZXQgY2hvaXNpciBsZSBub21icmUgZGUgY29tcG9zYW50cyBwb3VyIGxlIG1vZMOobGUgRElBQkxPIGZpbmFsLiBMYSBmb25jdGlvbiBwZXJmIGVzdCBleMOpY3V0w6llIGF2ZWMgdW5lIHZhbGlkYXRpb24gY3JvaXPDqWUgMTAgZm9pcyByw6lww6l0w6llIDEwIGZvaXMuIAoKYGBge3IgcGVyZiBkaWFibG8sIGV2YWw9IFRSVUV9CnNnY2NkYS5yZXMgPSBibG9jay5zcGxzZGEoWCA9IGRhdGEsIFkgPSBZLCBuY29tcCA9IDEwLCBkZXNpZ24gPSBkZXNpZ24pCgojc2V0LnNlZWQoMTIzKSAjIGZvciByZXByb2R1Y2liaWxpdHksIG9ubHkgd2hlbiB0aGUgYGNwdXMnIGFyZ3VtZW50IGlzIG5vdCB1c2VkCiMgdGhpcyBjb2RlIHRha2VzIGEgY291cGxlIG9mIG1pbiB0byBydW4KI3BlcmYuZGlhYmxvID0gcGVyZihzZ2NjZGEucmVzLCB2YWxpZGF0aW9uID0gJ01mb2xkJywgZm9sZHMgPSAyLCBucmVwZWF0ID0gMykKCiNwZXJmLmRpYWJsbyAgIyBsaXN0cyB0aGUgZGlmZmVyZW50IG91dHB1dHMKI3Bsb3QocGVyZi5kaWFibG8pIApgYGAKCmBgYHtyICBjaG9pY2UsZXZhbD1UUlVFfQojcGVyZi5kaWFibG8kY2hvaWNlLm5jb21wJFdlaWdodGVkVm90ZQpgYGAKCmBgYHtyICBuY29tcCxldmFsPVRSVUV9CiNuY29tcCA9IHBlcmYuZGlhYmxvJGNob2ljZS5uY29tcCRXZWlnaHRlZFZvdGVbIk92ZXJhbGwuQkVSIiwgImNlbnRyb2lkcy5kaXN0Il0KI25jb21wCmBgYAoKTGUgbm9tYnJlIGRlIGNvbXBvc2FudGVzIMOgIGdhcmRlciBlc3QgZGUgNAoKIyMjIyBUdW5pbmcga2VlcFgKCkplIGNob2lzaXMgbGUgbm9tYnJlIG9wdGltYWwgZGUgdmFyaWFibGVzIMOgIHPDqWxlY3Rpb25uZXIgZGFucyBjaGFxdWUgZW5zZW1ibGUgZGUgZG9ubsOpZXMgw6AgbCdhaWRlIGRlIGxhIGZvbmN0aW9uIHR1bmUuYmxvY2suc3Bsc2RhLgoKYGBge3IgIHRlc3Qga2VlcHgsZXZhbD1UUlVFfQojICNzZXQuc2VlZCgxMjMpICMgZm9yIHJlcHJvZHVjaWJpbGl0eSwgb25seSB3aGVuIHRoZSBgY3B1cycgYXJndW1lbnQgaXMgbm90IHVzZWQKIyAgdGVzdC5rZWVwWCA9IGxpc3QgKG1pY3JvYmlvdGUgPSBjKDE6OSwgc2VxKDEwLCA0NSwgNSksIHNlcSg1MCwxNTAsMTApKSwKIyAgICAgICAgICAgICAgICAgICAgIGNhZWN1bSA9IGMoMTo5LCBzZXEoMTAsIDQ1LCA1KSwgc2VxKDUwLDE1MCwxMCkpLAojICAgICAgICAgICAgICAgICAgICAgaHlwb3RoYWxhbXVzID0gYygxOjksIHNlcSgxMCw0NSAsIDUpLCBzZXEoNTAsMTUwLDEwKSkpCiMgCiMgIHR1bmUuVENHQSA9IHR1bmUuYmxvY2suc3Bsc2RhKFggPSBkYXRhLCBZID0gWSwgbmNvbXAgPSBuY29tcCwKIyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdGVzdC5rZWVwWCA9IHRlc3Qua2VlcFgsIGRlc2lnbiA9IGRlc2lnbiwKIyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdmFsaWRhdGlvbiA9ICdNZm9sZCcsIGZvbGRzID0gMTAsIG5yZXBlYXQgPSAxLAojICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZGlzdCA9ICJjZW50cm9pZHMuZGlzdCIpCiMgCiMgCiMgbGlzdC5rZWVwWCA9IHR1bmUuVENHQSRjaG9pY2Uua2VlcFgKIyAKIyAjcXN1YiAtY3dkIC1WIC1OIHRlc3Rfa2VlcFggLXEgbG9uZy5xIC1wZSB0aHJlYWQgNCAtbyB0ZXN0X2tlZXBYLm91dCAtZSB0ZXN0X2tlZXBYLmVyciAtYiB5ICJSc2NyaXB0IHRlc3Rfa2VlcFguUiIKIyAgCmxpc3Qua2VlcFggPC0gbGlzdChHZW5lcyA9IGMoNCwgNiw1LDUpLCBQcm90ZWlucyA9IGMoNSw3LDUsNikpCmxpc3Qua2VlcFgKCmBgYAoKIyMjIyBGaW5hbCBtb2RlbAoKYGBge3IgIGtlZXBYLGV2YWw9VFJVRX0Kc2djY2RhLnJlcyA9IGJsb2NrLnNwbHNkYShYID0gZGF0YSwgWSA9IFksIG5jb21wID0gNCwgCiAgICAgICAgICAgICAgICAgICAgICAgICAga2VlcFggPSBsaXN0LmtlZXBYLCBkZXNpZ24gPSBkZXNpZ24pCmBgYAoKcGxvdERJQUJMTyBlc3QgdW4gdHJhY8OpIGRlIGRpYWdub3N0aWMgcG91ciB2w6lyaWZpZXIgc2kgbGEgY29ycsOpbGF0aW9uIGVudHJlIGxlcyBjb21wb3NhbnRzIGRlIGNoYXF1ZSBlbnNlbWJsZSBkZSBkb25uw6llcyBhIMOpdMOpIG1heGltaXPDqWUgY29tbWUgc3DDqWNpZmnDqSBkYW5zIGxhIG1hdHJpY2UgZGUgY29uY2VwdGlvbi4gCgpgYGB7ciAgZGlhYmxvLGV2YWw9VFJVRX0KcGxvdERpYWJsbyhzZ2NjZGEucmVzLCBuY29tcCA9IDQpCnBsb3RJbmRpdihzZ2NjZGEucmVzLCBpbmQubmFtZXMgPSBGQUxTRSwgbGVnZW5kID0gVFJVRSwgdGl0bGUgPSAnRElBQkxPJykKcGxvdEFycm93KHNnY2NkYS5yZXMsIGluZC5uYW1lcyA9IEZBTFNFLCBsZWdlbmQgPSBUUlVFLCB0aXRsZSA9ICdESUFCTE8nKQoKYGBgCiMjIyMgVmFyaWFibGUgcGxvdHMKCmBgYHtyICBwbG90dmFyLGV2YWw9VFJVRX0KcGxvdFZhcihzZ2NjZGEucmVzLCB2YXIubmFtZXMgPSBGQUxTRSwgc3R5bGUgPSAnZ3JhcGhpY3MnLCBsZWdlbmQgPSBUUlVFLCAKICAgICAgICBwY2ggPSBjKDE2LCAxNyksIGNleCA9IGMoMiwyKSwgY29sID0gYygnZGFya29yY2hpZCcsICdicm93bjEnKSkKYGBgCgpgYGB7ciBjaXJjb3NwbG90LCBldmFsPSBUUlVFfQpjaXJjb3NQbG90KHNnY2NkYS5yZXMsIGN1dG9mZiA9IDAuNywgbGluZSA9IFRSVUUsIAogICAgICAgICAgIGNvbG9yLmJsb2Nrcz0gYygnZGFya29yY2hpZCcsICdicm93bjEnKSwKICAgICAgICAgICBjb2xvci5jb3IgPSBjKCJjaG9jb2xhdGUzIiwiZ3JleTIwIiksIHNpemUubGFiZWxzID0gMS41KQpgYGAKCiMgV0dDTkEKClJlY29uc3RydWN0IHRoZSBjby1leHByZXNzaW9uIG5ldHdvcmsgZnJvbSBhbGwgdGhlIHRpbWUgcG9pbnRzIG9mIHRoZSBGQSB0cmFuc2NyaXB0b21pY3MgZGF0YS4gUHJvcG9zZSB0byBmaWx0ZXIgYW5kIHJlbW92ZSBhbGwgdGhlIHplcm8gZXhwcmVzc2VkIGdlbmVzLCB0aGUgTkFzIGFuZCB0aGUgbGVzcyBpbmZvcm1hdGl2ZSBnZW5lcyBmcm9tIHRoZSB0cmFuc2NyaXB0b21pY3MgZGF0YS4gKEkgcmVtb3ZlIGFsbCB0aGUgZ2VuZXMgdGhhdCBhcmUgbm90IGV4cHJlc3NlZCBpbiBhdCBsZWFzdCA5IG91dCBvZiB0aGUgMTggY29uZGl0aW9ucyAoZXhwcmVzc2lvbiA+IDEgVFBNIGluIDkpIGFuZCB0aGVuIGZpbHRlciB3aXRoIHRoZSBjb2VmZmljaWVudCBvZiB2YXJpYXRpb24gPiAwLjc1KS4KClRoZW4gYXBwbHkgdGhlIGZpcnN0IHBhcnQgb2YgdGhlIG5ldHdvcmsgcmVjb25zdHJ1Y3Rpb24gc3RlcHMgYXMgd2Ugc2F3IHRoZW0gb24gdGhlIFdHQ05BIGNvdXJzZSB1bnRpbCB0aGUgbW9kdWxlIHByZWRpY3Rpb25zLgoKSW5zdGVhZCBvZiB1c2luZyBXR0NOQeKAmXMgbW9kdWxlIHByZWRpY3Rpb24gcm91dGluZXMsIGFwcGx5IGEgdW5pdmVyc2FsIHRocmVzaG9sZCBvZiAwLjUgb24gdGhlIGFkamFjZW5jeSBtYXRyaXgsIGFuZCBvYnRhaW4gYW4gYWRqYWNlbmN5IG1hdHJpeCB0aGF0IGlzIHJlZHVjZWQgaW4gc2l6ZS4gVGhpcyBpcyB0aGUgbmV0d29yay4KCmBgYHtyIDEgY2FycyAsIGV2YWw9VFJVRX0KI0xvYWQgdGhlIFdHQ05BIHBhY2thZ2UKbGlicmFyeShXR0NOQSkKCmBgYAoKSid1dGlsaXNlIGxlcyBkb25uw6llcyBkZSB0cmFuc3RyaXB0b21pcXVlICoqZmEgbm9ybWFsaXPDqWVzKioKCkonaGFybW9uaXNlIGxlcyByb3cubmFtZXMgZW50cmUgbGEgY291bnQgdGFibGUgZXQgbGVzIG1ldGFkYXRhcwoKYGBge3IgMiBjYXJzICwgZXZhbD1UUlVFfQojICNqZSByZW1ldHMgZW4gZGF0YSBmcmFtZSBjYXIgaidhaSB1biBwcm9ibMOobWUgZGUgY291bGV1ciBtb2R1bGUoamUgbidhaSBwYXMgbGVzIG5vbXMgZGVzIGdlbmVzIGRhbnMgbGVzIG1vZHVsZXMpCiMgZGF0RXhwcl92aWV3IDwtIGRhdEV4cHJbLDE6MTBdCiMgZGF0RXhwcl92aWV3CiMgY2xhc3MoZGF0RXhwcikKIyBkYXRFeHByIDwtIGFzLmRhdGEuZnJhbWUoZGF0RXhwcikKCgpoZWFkKGZhX2V4cHJfbm9ybSkKY2xhc3MoZmFfZXhwcl9ub3JtKQoKZmFfbWV0YSAgPC0gcmVhZC5jc3YoImZhX21ldGEuY3N2IixzZXA9IiwiICwgcm93Lm5hbWVzID0gMSwgaGVhZGVyID0gVFJVRSkKZmFfbWV0YSA8LSBmYV9tZXRhWywtYygzLDQpXQpmYV9tZXRhCgpmYV9hbm5vdGF0aW9uICA8LSByZWFkLmNzdigiZmFfYW5ub3RhdGlvbnMuY3N2IixzZXA9IjsiICwgcm93Lm5hbWVzID0gMSwgaGVhZGVyID0gVFJVRSkKaGVhZChmYV9hbm5vdGF0aW9uKQoKZmFfdHJhaXQgPC0gcmVhZC5jc3YoImZhX3RyYWl0LmNzdiIsc2VwPSIsIiAsIHJvdy5uYW1lcyA9IDEsIGhlYWRlciA9IFRSVUUpCmZhX3RyYWl0CgojIyBDbGFzc2VyIHN1aXZhbnQgb3JkcmUgY29sb25uZSBOYW1lIGRlIGZhX21ldGEKc2FtcGxlX29yZGVyIDwtIG9yZGVyKGZhX21ldGEkc2FtcGxlTmFtZSkKZmFfbWV0YSA8LSBmYV9tZXRhW3NhbXBsZV9vcmRlciwgXQoKIyMgT3JkcmUgZGVzIGVjaGFudGlsbG9ucyBkZSBkYXRhIHRhYmxlIGlkZW0gZmFfbWV0YSB0YWJsZQpmYV9leHByX25vcm0gPC0gZmFfZXhwcl9ub3JtWywgcm93Lm5hbWVzKGZhX21ldGEpXQpoZWFkKGZhX2V4cHJfbm9ybSkKZmFfbWV0YQpgYGAKIyMgRmlsdHJlcyAKCkplIGZpbHRyZSBldCBqZSBzdXBwcmltZSB0b3VzIGxlcyBnw6huZXMgbm9uIGV4cHJpbcOpcywgbGVzIE5BIGV0IGplIHN1cHByaW1lIHRvdXMgbGVzIGfDqG5lcyBxdWkgbmUgc29udCBwYXMgZXhwcmltw6lzIGRhbnMgYXUgbW9pbnMgOSBkZXMgMTggY29uZGl0aW9ucyAoZXhwcmVzc2lvbj4gMSBUUE0gZGFucyA5KSAKClB1aXMgZmlsdHJlIGF2ZWMgbGUgY29lZmZpY2llbnQgZGUgdmFyaWF0aW9uPiAwLDc1KS4KCmBgYHtyIDMgLCBldmFsPVRSVUV9CmRpbShmYV9leHByX25vcm0pCiN2b2lyIGxlIG5vbWJyZSBkZSBsaWduZXMgYXZlYyB6ZXJvIGNvdW50cwpycyA8LSByb3dTdW1zKGZhX2V4cHJfbm9ybSkKbmJnZW5lc19hdF96ZXJvcyA8LSBsZW5ndGgod2hpY2gocnM9PTApKQpuYmdlbmVzX2F0X3plcm9zCiNKZSBzdXBwcmltZSBsZXMgbGlnbmVzIGF2ZWMgemVybyBjb3VudHMKZmFfZXhwcl9ub3JtIDwtIGZhX2V4cHJfbm9ybVtyb3dTdW1zKGZhX2V4cHJfbm9ybVssIC0xXSk+MCwgXQpkaW0oZmFfZXhwcl9ub3JtKQoKI0plIHN1cHByaW1lIGxlcyBOQQpsaWJyYXJ5KHRpZHlyKQpmYV9leHByX25vcm0gPC0gZmFfZXhwcl9ub3JtICU+JSBkcm9wX25hKCkKZGltKGZhX2V4cHJfbm9ybSkKCiNKZSBuZSBnYXJkZSBxdWUgbGVzIGdlbmVzIG/DuSBpbCB5IGEgbW9pbnMgZGUgOSDDqWNoYW50aWxsb25zIGF2ZWMgZGVzIGNvdW50cyBzdXDDqXJpZXVycyBvdSDDqWdhdXggw6AgMS4gCgojZmFfOTY5IDwtIGZhX2V4cHJfbm9ybVtyb3dTdW1zKChmYV9leHByX25vcm1bLCAtMV0pPj0xKSA+PSA5LCBdCiNkaW0oZmFfOTY5KQogCm5iZXhwciA8LSBhcHBseShmYV9leHByX25vcm0sIDEsIGZ1bmN0aW9uKHgpe2xlbmd0aCh3aGljaCh4Pj0xKSl9KQppc2V4cHIgPC0gd2hpY2gobmJleHByPj05KQpmYV9maWx0cmUgPC0gZmFfZXhwcl9ub3JtW2lzZXhwcixdCmRpbShmYV9maWx0cmUpCmBgYAoKSmUgZmlsdHJlIGF2ZWMgbGUgY29lZmZpY2llbnQgZGUgdmFyaWF0aW9uPiAwLjc1IGV0IGplICoqVFJBTlNQT1NFKiogbGEgY291bnQgdGFibGUKCmBgYHtyIDQgLCBldmFsPVRSVUV9CiNKZSBjYWxjdWwgbGUgY3YgcGFyIGfDqG5lCmdlbmVfbWVhbiA8LSBhcHBseShmYV9maWx0cmUsIDEsIG1lYW4pCmdlbmVfc2QgPC0gYXBwbHkoZmFfZmlsdHJlLCAxLCBzZCkKZ2VuZV9jdiA8LSBnZW5lX3NkIC8gZ2VuZV9tZWFuCgojSmUgZmlsdHJlIGxlcyBnZW5lcyBhdmVjIHVuIGN2ID4gMC43NQpmYV9jdiA8LSBmYV9leHByX25vcm1bZ2VuZV9jdiA+IDAuNzUsIF0KZGltKGZhX2N2KQoKIyMjIyMjVFJBTlNQT1NFUiBMQSBDT1VOVCBUQUJMRSMjIyMjIyMKZmFfY3YgPC0gdChmYV9jdikKCmBgYAoKYGBge3IgNSBwcmVzc3VyZSAsIGV2YWw9VFJVRX0KZ3NnID0gZ29vZFNhbXBsZXNHZW5lcyhmYV9jdiwgdmVyYm9zZSA9IDMpOwpnc2ckYWxsT0sKYGBgCgojIyBBcmJyZSBwZXJtZXR0YW50IGRlIGTDqXRlY3RlciBsZXMgdmFsZXVycyBhYsOpcnJhbnRlcwoKYGBge3IgNiBwcmVzc3VyZSxmaWcud2lkdGg9MjAsZmlnLmhlaWdodD0yMCAsIGV2YWw9VFJVRX0Kc2FtcGxlVHJlZSA9IGhjbHVzdChkaXN0KGZhX2N2KSwgbWV0aG9kID0gImF2ZXJhZ2UiKTsKIyBQbG90IHRoZSBzYW1wbGUgdHJlZTogT3BlbiBhIGdyYXBoaWMgb3V0cHV0IHdpbmRvdyBvZiBzaXplIDEyIGJ5IDEwIGluY2hlcwojIFRoZSB1c2VyIHNob3VsZCBjaGFuZ2UgdGhlIGRpbWVuc2lvbnMgaWYgdGhlIHdpbmRvdyBpcyB0b28gbGFyZ2Ugb3IgdG9vIHNtYWxsLgpvcHRpb25zKHJlcHIucGxvdC53aWR0aCA9IDEyLCByZXByLnBsb3QuaGVpZ2h0ID0gMTApCnBsb3Qoc2FtcGxlVHJlZSwgbWFpbiA9ICJTYW1wbGUgY2x1c3RlcmluZyB0byBkZXRlY3Qgb3V0bGllcnMiLCBzdWI9IiIsIHhsYWI9IiIsCiAgICAgY2V4LmxhYiA9IDEuMiwgY2V4LmF4aXMgPSAxLjUsIGNleC5tYWluID0gMikKIyBQbG90IGEgbGluZSB0byBzaG93IHRoZSBjdXQKYWJsaW5lKGggPSAzMDAwMDAwLCBjb2wgPSAicmVkIik7CmBgYApPbiB2YSBjb3VwZXIgbGUgY2x1c3RlciBwb3VyIHJldGlyZXIgbCdlY2hhbnRpbGxvbiBhYmVycmFudAoKYGBge3IgNyBwcmVzc3VyZSAsIGV2YWw9VFJVRX0KIyBEZXRlcm1pbmUgY2x1c3RlciB1bmRlciB0aGUgbGluZQpjbHVzdCA9IGN1dHJlZVN0YXRpYyhzYW1wbGVUcmVlLCBjdXRIZWlnaHQgPSAzMDAwMDAwLCBtaW5TaXplID0gMTApCnRhYmxlKGNsdXN0KQpgYGAKCmBgYHtyIDggcHJlc3N1cmUgLCBldmFsPVRSVUV9CgojIGNsdXN0IDEgY29udGFpbnMgdGhlIHNhbXBsZXMgd2Ugd2FudCB0byBrZWVwLgprZWVwU2FtcGxlcyA9IChjbHVzdD09MSkKZGF0RXhwciA9IGZhX2N2W2tlZXBTYW1wbGVzLCBdCm5HZW5lcyA9IG5jb2woZGF0RXhwcikKblNhbXBsZXMgPSBucm93KGRhdEV4cHIpCiNoZWFkKGRhdEV4cHIpCiNjbGFzcyhkYXRFeHByKQpkYXRFeHByIDwtIGFzLmRhdGEuZnJhbWUoZGF0RXhwcikKI2hlYWQoZGF0RXhwcikKIyBkYXRFeHByX3ZpZXcgPC0gZGF0RXhwclssMToxMF0KIyBkYXRFeHByX3ZpZXcKYGBgCgojIyBJbXBvcnQgdHJhaXQgdGFibGUKCkxpYWlzb24gw6ljaGFudGlsbG9ucyBldCBtZXN1cmVzIGRlIHBow6lub3R5cGUgYXZlYyBsYSB0YWJsZSAidHJhaXQiIChhbmFseXNlIGJpbmFpcmUpCgpgYGB7ciA5IHByZXNzdXJlLCBldmFsPVRSVUV9CiMgUmUtY2x1c3RlciBzYW1wbGVzCnNhbXBsZVRyZWUyID0gaGNsdXN0KGRpc3QoZGF0RXhwciksIG1ldGhvZCA9ICJhdmVyYWdlIikKIyBDb252ZXJ0IHRyYWl0cyB0byBhIGNvbG9yIHJlcHJlc2VudGF0aW9uOiB3aGl0ZSBtZWFucyBsb3csIHJlZCBtZWFucyBoaWdoLCBncmV5IG1lYW5zIG1pc3NpbmcgZW50cnkKdHJhaXRDb2xvcnMgPSBudW1iZXJzMmNvbG9ycyhmYV90cmFpdCwgc2lnbmVkID0gRkFMU0UpOwojIFBsb3QgdGhlIHNhbXBsZSBkZW5kcm9ncmFtIGFuZCB0aGUgY29sb3JzIHVuZGVybmVhdGguCm9wdGlvbnMocmVwci5wbG90LndpZHRoID0gMTUsIHJlcHIucGxvdC5oZWlnaHQgPSAxMikKcGxvdERlbmRyb0FuZENvbG9ycyhzYW1wbGVUcmVlMiwgdHJhaXRDb2xvcnMsCiAgICAgICAgICAgICAgICAgICAgZ3JvdXBMYWJlbHMgPSBuYW1lcyhmYV90cmFpdCksCiAgICAgICAgICAgICAgICAgICAgbWFpbiA9ICJTYW1wbGUgZGVuZHJvZ3JhbSBhbmQgdHJhaXQgaGVhdG1hcCIpCmBgYApgYGB7ciAxMCBwcmVzc3VyZSwgZWNobz1GQUxTRSwgZXZhbD1UUlVFfQpzYXZlKGRhdEV4cHIsIGZhX3RyYWl0LCBmaWxlID0gImZhLWRhdGFJbnB1dC5SRGF0YSIpCmBgYAoKYGBge3IgMTEgcHJlc3N1cmUsIGV2YWw9VFJVRX0KIyBBbGxvdyBtdWx0aS10aHJlYWRpbmcgd2l0aGluIFdHQ05BLiBUaGlzIGhlbHBzIHNwZWVkIHVwIGNlcnRhaW4gY2FsY3VsYXRpb25zLgojIEF0IHByZXNlbnQgdGhpcyBjYWxsIGlzIG5lY2Vzc2FyeSBmb3IgdGhlIGNvZGUgdG8gd29yay4KIyBBbnkgZXJyb3IgaGVyZSBtYXkgYmUgaWdub3JlZCBidXQgeW91IG1heSB3YW50IHRvIHVwZGF0ZSBXR0NOQSBpZiB5b3Ugc2VlIG9uZS4KIyBTZWUgbm90ZSBhYm92ZS4KYWxsb3dXR0NOQVRocmVhZHMoKQojIExvYWQgdGhlIGRhdGEgc2F2ZWQgaW4gdGhlIGZpcnN0IHBhcnQKbG5hbWVzID0gbG9hZChmaWxlID0gImZhLWRhdGFJbnB1dC5SRGF0YSIpOwojVGhlIHZhcmlhYmxlIGxuYW1lcyBjb250YWlucyB0aGUgbmFtZXMgb2YgbG9hZGVkIHZhcmlhYmxlcy4KbG5hbWVzCmBgYAoKRMOpdGVjdGlvbiBkZXMgbW9kdWxlcyBldCBjb25zdHJ1Y3Rpb24gZHUgcsOpc2VhdSBXR0NOQQoKYGBge3IgMTIgcHJlc3N1cmUsIGV2YWw9VFJVRX0KIyBDaG9vc2UgYSBzZXQgb2Ygc29mdC10aHJlc2hvbGRpbmcgcG93ZXJzCnBvd2VycyA9IGMoYygxOjEwKSwgc2VxKGZyb20gPSAxMiwgdG8gPSAyMCwgYnkgPSAyKSkgI29uIHByZW5kIGRlIDEyIMOgIDIwLCAyIGVuIDIKIyBDYWxsIHRoZSBuZXR3b3JrIHRvcG9sb2d5IGFuYWx5c2lzIGZ1bmN0aW9uCnNmdCA9IHBpY2tTb2Z0VGhyZXNob2xkKGRhdEV4cHIsIHBvd2VyVmVjdG9yID0gcG93ZXJzLCB2ZXJib3NlID0gNSkgCiMgUGxvdCB0aGUgcmVzdWx0czoKcGFyKG1mcm93ID0gYygxLCAyKSk7Cm9wdGlvbnMocmVwci5wbG90LndpZHRoID0gMTQsIHJlcHIucGxvdC5oZWlnaHQgPSAxMCk7CiMgU2NhbGUtZnJlZSB0b3BvbG9neSBmaXQgaW5kZXggYXMgYSBmdW5jdGlvbiBvZiB0aGUgc29mdC10aHJlc2hvbGRpbmcgcG93ZXIKcGxvdChzZnQkZml0SW5kaWNlc1ssMV0sIC1zaWduKHNmdCRmaXRJbmRpY2VzWywzXSkqc2Z0JGZpdEluZGljZXNbLDJdLAogICAgIHhsYWIgPSAiU29mdCBUaHJlc2hvbGQgKHBvd2VyKSIsIHlsYWIgPSAiU2NhbGUgRnJlZSBUb3BvbG9neSBNb2RlbCBGaXQsc2lnbmVkIFJeMiIsIHR5cGUgPSAibiIsCiAgICAgbWFpbiA9IHBhc3RlKCJTY2FsZSBpbmRlcGVuZGVuY2UiKSk7CnRleHQoc2Z0JGZpdEluZGljZXNbLDFdLCAtc2lnbihzZnQkZml0SW5kaWNlc1ssM10pKnNmdCRmaXRJbmRpY2VzWywyXSwKICAgICBsYWJlbHMgPSBwb3dlcnMsIGNleCA9IDAuOSwgY29sID0gInJlZCIpOwojIHRoaXMgbGluZSBjb3JyZXNwb25kcyB0byB1c2luZyBhbiBSXjIgY3V0LW9mZiBvZiBoCmFibGluZShoID0gMC45MCwgY29sID0gInJlZCIpCiMgTWVhbiBjb25uZWN0aXZpdHkgYXMgYSBmdW5jdGlvbiBvZiB0aGUgc29mdC10aHJlc2hvbGRpbmcgcG93ZXIKcGxvdChzZnQkZml0SW5kaWNlc1ssMV0sIHNmdCRmaXRJbmRpY2VzWyw1XSwKICAgICB4bGFiID0gIlNvZnQgVGhyZXNob2xkIChwb3dlcikiLCB5bGFiID0gIk1lYW4gQ29ubmVjdGl2aXR5IiwgdHlwZSA9ICJuIiwKICAgICBtYWluID0gcGFzdGUoIk1lYW4gY29ubmVjdGl2aXR5IikpCnRleHQoc2Z0JGZpdEluZGljZXNbLDFdLCBzZnQkZml0SW5kaWNlc1ssNV0sIGxhYmVscyA9IHBvd2VycywgY2V4ID0gMC45LCBjb2wgPSAicmVkIikKYGBgCgpPbiB2b2l0IHF1J8OgIHBhcnRpciBkZSBwdWlzc2FuY2UgNyBvbiBhdHRlaW50IGxlIHNldWlsIGRvbmMgcGFzIGJlc29pbiBkJ2FsbGVyIGp1c3F1J8OgIHB1aXNzYW5jZSAyMApvbiB2YSBtZXR0cmUgbWF0cmljZSBkZSBjb3Jyw6lsYXRpb24gw6AgbGEgcHVpc3NhbmNlIDggCgpHcmFwaCAyOiBxdWFuZCBvbiBhdWdtZXRlIGxhIHB1aXNzYW5jZSBvbiBwZXJkIGRlcyBjb3Jyw6lsYXRpb25zCgojIyBBZGphY2VuY3kgbWF0cml4CgpDaSBkZXNzb3VzLCBqZSBjaG9pc2lzIDggY29tbWUgcHVpc3NhbmNlIGxhIHBsdXMgYmFzc2UgcXVpIGNvbnN0cnVpdCBsYSBzY2FsZSBmcmVlIHRvcG9sb2d5LiBFbnN1aXRlLCBsYSBmb25jdGlvbiBkZSBnw6luZXJlIGRlcyBtb2R1bGVzIGRlIHRhaWxsZSAzMCwgZXQgZnVzaW9ubmUgbGVzIG1vZHVsZXMgc2ltaWxhaXJlcyDDoCBwbHVzIGRlIDI1JSBldCBlbnJlZ2lzdHJlIGxhIG1hdHJpY2UgZGUgY2hldmF1Y2hlbWVudCB0b3BvbG9naXF1ZSBkYW5zIHVuIG9iamV0LgoKYGBge3IgMTMgcHJlc3N1cmUsIGV2YWw9VFJVRX0KI2NvdXBlIGxlIGpldSBkZSBkb25uw6llcyBlbiBkaWZmZXJlbnRzIGJsb2NrcyBwb3VyIGV2aXRlciBtZXRob2RlIGRlIGNhbGN1bGF0aW9uIHBsdXMgbG91cmRlCm5ldCA9IGJsb2Nrd2lzZU1vZHVsZXMoZGF0RXhwciwgcG93ZXIgPSA4LAogICAgICAgICAgICAgICAgICAgICAgIFRPTVR5cGUgPSAic2lnbmVkIiwgbWluTW9kdWxlU2l6ZSA9IDMwLAogICAgICAgICAgICAgICAgICAgICAgIHJlYXNzaWduVGhyZXNob2xkID0gMC41LCBtZXJnZUN1dEhlaWdodCA9IDAuMjUsCiAgICAgICAgICAgICAgICAgICAgICAgbnVtZXJpY0xhYmVscyA9IFRSVUUsIHBhbVJlc3BlY3RzRGVuZHJvID0gRkFMU0UsCiAgICAgICAgICAgICAgICAgICAgICAgc2F2ZVRPTXMgPSBUUlVFLCBuVGhyZWFkcyA9IDgsCiAgICAgICAgICAgICAgICAgICAgICAgc2F2ZVRPTUZpbGVCYXNlID0gImZhX1RPTSIsCiAgICAgICAgICAgICAgICAgICAgICAgdmVyYm9zZSA9IDMpCmBgYAoKTm9tYnJlIGV0IHRhaWxsZSBkZXMgbW9kdWxlcwoKYGBge3IgMTRCSVMsIGV2YWw9VFJVRX0KdGFibGUobmV0JGNvbG9ycykKCmBgYAoKSWwgeSBhICoqMjYgbW9kdWxlcyoqCgojIyBDbHVzdGVyIERlbmRyb2dyYW0KCkNpLWRlc3NvdXMgbGEgcmVwcsOpc2VudGF0aW9uIGRlcyBtb2R1bGVzIGV0IGR1IGNsdXN0ZXJpbmcgZGVzIGfDqG5lcwoKYGBge3IgMTUgcHJlc3N1cmUsIGV2YWw9VFJVRX0KIyBDb252ZXJ0IGxhYmVscyB0byBjb2xvcnMgZm9yIHBsb3R0aW5nCm1lcmdlZENvbG9ycyA9IGxhYmVsczJjb2xvcnMobmV0JGNvbG9ycykKI21lcmdlZENvbG9ycwoKIyBQbG90IHRoZSBkZW5kcm9ncmFtIGFuZCB0aGUgbW9kdWxlIGNvbG9ycyB1bmRlcm5lYXRoCnBsb3REZW5kcm9BbmRDb2xvcnMobmV0JGRlbmRyb2dyYW1zW1sxXV0sIG1lcmdlZENvbG9yc1tuZXQkYmxvY2tHZW5lc1tbMV1dXSwKICAgICAgICAgICAgICAgICAgICAiTW9kdWxlIGNvbG9ycyIsCiAgICAgICAgICAgICAgICAgICAgZGVuZHJvTGFiZWxzID0gRkFMU0UsIGhhbmcgPSAwLjAzLAogICAgICAgICAgICAgICAgICAgIGFkZEd1aWRlID0gVFJVRSwgZ3VpZGVIYW5nID0gMC4wNSkKYGBgCgpTYXV2ZWdhcmRlIGRlcyByw6lzdWx0YXRzIGVuIC5SRGF0YQoKYGBge3IgMTYgcHJlc3N1cmUsIGV2YWw9VFJVRX0KI29uIHRyYW5zZm9ybWUgZW4gY291bGV1cnMKCm1vZHVsZUxhYmVscyA9IG5ldCRjb2xvcnMKbW9kdWxlQ29sb3JzID0gbGFiZWxzMmNvbG9ycyhuZXQkY29sb3JzKQpNRXMgPSBuZXQkTUVzOwpoZWFkKE1FcykKZ2VuZVRyZWUgPSBuZXQkZGVuZHJvZ3JhbXNbWzFdXTsKc2F2ZShNRXMsIG1vZHVsZUxhYmVscywgbW9kdWxlQ29sb3JzLCBnZW5lVHJlZSwKICAgICBmaWxlID0gIlRyYW5zY3JpcHRvbWlxdWUtbmV0d29ya0NvbnN0cnVjdGlvbi1hdXRvLlJEYXRhIikKYGBgCgpgYGB7ciAxN2JpcywgZXZhbD1UUlVFfQpsbmFtZXMgPSBsb2FkKGZpbGUgPSAiZmEtZGF0YUlucHV0LlJEYXRhIik7CiNUaGUgdmFyaWFibGUgbG5hbWVzIGNvbnRhaW5zIHRoZSBuYW1lcyBvZiBsb2FkZWQgdmFyaWFibGVzLgpsbmFtZXMKIyBMb2FkIG5ldHdvcmsgZGF0YSBzYXZlZCBpbiB0aGUgc2Vjb25kIHBhcnQuCmxuYW1lcyA9IGxvYWQoZmlsZSA9ICJUcmFuc2NyaXB0b21pcXVlLW5ldHdvcmtDb25zdHJ1Y3Rpb24tYXV0by5SRGF0YSIpOwpsbmFtZXMKCmBgYAoKUXVhbnRpZmljYXRpb24gZGVzIGFzc29jaWF0aW9ucyBtb2R1bGUtdHJhaXQKCkxlcyBtb2R1bGVzIHF1aSBzb250IHNpZ25pZmljYXRpdmVtZW50IGFzc29jacOpcyBhdXggdHJhaXRzIGNsaW5pcXVlcyBzb250IG1lc3Vyw6lzLiBOb3VzIGF2b25zIGTDqWrDoCB1biBwcm9maWwgZGUgc3ludGjDqHNlIGNhbGN1bMOpIChlaWdlbmdlbmUpIHBvdXIgY2hhcXVlIG1vZHVsZSwgZG9uYyBub3VzIGNvcnLDqWxvbnMgc2ltcGxlbWVudCBsZXMgZWlnZW5nw6huZXMgYXZlYyBkZXMgdHJhaXRzIHBow6lub3R5cGlxdWVzIGV0IHJlY2hlcmNob25zIGxlcyBhc3NvY2lhdGlvbnMgbGVzIHBsdXMgc2lnbmlmaWNhdGl2ZXM6IAoKYGBge3IgMTggcHJlc3N1cmUsIGV2YWw9VFJVRX0KIyBmYV9tZXRhCiMgdHJhaXQgPC0gYygxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwwLDAsMCkKIyBmYV9tZXRhZmluYWwgPC0gZGF0YS5mcmFtZShmYV9tZXRhLCB0cmFpdCkKIyBmYV9tZXRhZmluYWwKIyAKIyBmYV9tZXRhZmluYWwgPC0gZmFfbWV0YWZpbmFsWy04LF0KIyBmYV9tZXRhZmluYWwKCgojIERlZmluZSBudW1iZXJzIG9mIGdlbmVzIGFuZCBzYW1wbGVzCm5HZW5lcyA9IG5jb2woZGF0RXhwcik7Cm5TYW1wbGVzID0gbnJvdyhkYXRFeHByKTsKIyBSZWNhbGN1bGF0ZSBNRXMgd2l0aCBjb2xvciBsYWJlbHMKTUVzMCA9IG1vZHVsZUVpZ2VuZ2VuZXMoZGF0RXhwciwgbW9kdWxlQ29sb3JzKSRlaWdlbmdlbmVzCk1FcyA9IG9yZGVyTUVzKE1FczApCm1vZHVsZVRyYWl0Q29yID0gY29yKE1FcywgZmFfdHJhaXQsIHVzZSA9ICJwIik7Cm1vZHVsZVRyYWl0UHZhbHVlID0gY29yUHZhbHVlU3R1ZGVudChtb2R1bGVUcmFpdENvciwgblNhbXBsZXMpOwpgYGAKCiMjIEhlYXRtYXAgcmVsYXRpb24gbW9kdWxlL3RyYWl0CgpSZXByw6lzZW50YXRpb24gZGUgY2hhcXVlIG1vZHVsZSBlaWdlbmdlbmUgZXQgc29uIGNvZWZmaWNpZW50IGRlIGNvcnLDqWxhdGlvbi4KCmBgYHtyIDE5IHByZXNzdXJlLGZpZy53aWR0aD0xMCxmaWcuaGVpZ2h0PTEwLCBldmFsPVRSVUUgfQojIFdpbGwgZGlzcGxheSBjb3JyZWxhdGlvbnMgYW5kIHRoZWlyIHAtdmFsdWVzCnRleHRNYXRyaXggPSAgcGFzdGUoc2lnbmlmKG1vZHVsZVRyYWl0Q29yLCAyKSwgIlxuKCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgIHNpZ25pZihtb2R1bGVUcmFpdFB2YWx1ZSwgMSksICIpIiwgc2VwID0gIiIpOwpkaW0odGV4dE1hdHJpeCkgPSBkaW0obW9kdWxlVHJhaXRDb3IpCnBhcihtYXIgPSBjKDYsIDgsIDEsIDEpKTsKIyBEaXNwbGF5IHRoZSBjb3JyZWxhdGlvbiB2YWx1ZXMgd2l0aGluIGEgaGVhdG1hcCBwbG90CmxhYmVsZWRIZWF0bWFwKE1hdHJpeCA9IG1vZHVsZVRyYWl0Q29yLAogICAgICAgICAgICAgICB4TGFiZWxzID0gbmFtZXMoZmFfdHJhaXQpLAogICAgICAgICAgICAgICB5TGFiZWxzID0gbmFtZXMoTUVzKSwKICAgICAgICAgICAgICAgeVN5bWJvbHMgPSBuYW1lcyhNRXMpLAogICAgICAgICAgICAgICBjb2xvckxhYmVscyA9IEZBTFNFLAogICAgICAgICAgICAgICBjb2xvcnMgPSBibHVlV2hpdGVSZWQoNTApLAogICAgICAgICAgICAgICB0ZXh0TWF0cml4ID0gdGV4dE1hdHJpeCwKICAgICAgICAgICAgICAgc2V0U3RkTWFyZ2lucyA9IEZBTFNFLAogICAgICAgICAgICAgICBjZXgudGV4dCA9IDAuNSwKICAgICAgICAgICAgICAgemxpbSA9IGMoLTEsMSksCiAgICAgICAgICAgICAgIG1haW4gPSBwYXN0ZSgiTW9kdWxlLXRyYWl0IHJlbGF0aW9uc2hpcHMiKSkKCmBgYApDb3JyZWxhdGlvbiBlbnRyZSBsYSBtYXRyaWNlIGRlIGVpZ2VuZ2VuZSBNRXMgZXQgbGEgbWF0cmljZSBkZSBkYXRUcmFpdHMKT24gcGV1dCB2b2lyIGxlcyBmb3J0ZXMgY29ycmVsYXRpb25zIHJvdWdlIGZvbmPDqSBvdSBibGV1IGZvbmPDqSAKCgojIyBFaWdlbmdlbmUgdmlldwoKYGBge3IgZGVuZHJvZ3JhbSwgZXZhbD1UUlVFfQpwbG90RWlnZW5nZW5lTmV0d29ya3MoTUVzLCAiRWlnZW5nZW5lIGRlbmRyb2dyYW0iLCBtYXJEZW5kcm8gPSBjKDAsNCwyLDApLHBsb3RIZWF0bWFwcyA9IEZBTFNFKQpgYGAKSGVhdG1hcCBtYXRyaXgKCmBgYHtyIGhlYXRtYXAgYWRqYWNlbmN5LCBldmFsPVRSVUV9CiMgUGxvdCB0aGUgaGVhdG1hcCBtYXRyaXggKG5vdGU6IHRoaXMgcGxvdCB3aWxsIG92ZXJ3cml0ZSB0aGUgZGVuZHJvZ3JhbSBwbG90KQpwYXIoY2V4ID0gMS4wKQpwbG90RWlnZW5nZW5lTmV0d29ya3MoTUVzLCAiRWlnZW5nZW5lIGFkamFjZW5jeSBoZWF0bWFwIiwgbWFySGVhdG1hcCA9IGMoMyw0LDIsMikscGxvdERlbmRyb2dyYW1zID0gRkFMU0UsIHhMYWJlbHNBbmdsZSA9IDkwKQpgYGAKCkFubm90YXRpb24KCmBgYHtyIDMzLCBldmFsPVRSVUV9CiNuYW1lcyhkYXRFeHByKQpgYGAKCmBgYHtyIDIwIHByZXNzdXJlLCBlY2hvPUZBTFNFLCBldmFsPVRSVUV9CiNuYW1lcyhkYXRFeHByKVttb2R1bGVDb2xvcnM9PSJyb3lhbGJsdWUiXQojaGVhZChkYXRFeHByW21vZHVsZUNvbG9ycz09InJveWFsYmx1ZSJdKQpgYGAKCgpgYGB7ciAyMSBwcmVzc3VyZSwgZXZhbD1UUlVFfQojIGFubm90IDwtIGZhX2Fubm90YXRpb24KIyBoZWFkKGZhX2Fubm90YXRpb24pCiMgZGltKGFubm90KQojIG5hbWVzKGFubm90KQojIAojIGRpbShkYXRFeHByKQojIAojIHByb2JlcyA9IG5hbWVzKGRhdEV4cHIpCiMgcHJvYmVzMmFubm90ID0gbWF0Y2gocHJvYmVzLCBhbm5vdCRleHRlcm5hbF9nZW5lX25hbWUpCiMgIyBUaGUgZm9sbG93aW5nIGlzIHRoZSBudW1iZXIgb3IgcHJvYmVzIHdpdGhvdXQgYW5ub3RhdGlvbjoKIyBzdW0oaXMubmEocHJvYmVzMmFubm90KSkKIyAjIFNob3VsZCByZXR1cm4gMC4KIyAjaGVhZChhbm5vdCkKIyAjaGVhZChkYXRFeHByKQojIGxlbmd0aChyb3duYW1lcyhhbm5vdCkpCiMgbGVuZ3RoKGNvbG5hbWVzKGRhdEV4cHIpKQojIGxlbmd0aChpbnRlcnNlY3Qocm93bmFtZXMoYW5ub3QpLCBjb2xuYW1lcyhkYXRFeHByKSkpICMjIFRoZWlyIGludGVyc2VjdGlvbiBjb250YWlucyB0aGUgc2FtZSBudW1iZXIgb2YgZWxlbWVudHMKCgojIHRkYXRhZXhwciA8LSB0KGRhdEV4cHIpCiMgdGRhdGFleHByIDwtIGFzLmRhdGEuZnJhbWUodGRhdGFleHByKQojIAojIGNsYXNzKGFubm90KQojIGNsYXNzKHRkYXRhZXhwcikKIyAKIyBoZWFkKGFubm90KQojIGhlYWQodGRhdGFleHByKQojIAojIGRpbShhbm5vdCkKIyBkaW0odGRhdGFleHByKQojIGFubm90YmlzIDwtIGFubm90W2ludGVyc2VjdChyb3duYW1lcyhhbm5vdCksIHJvd25hbWVzKHRkYXRhZXhwcikpLCBdICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGFubm90YmlzICAgICAKIyByb3duYW1lcyhhbm5vdCkKIyByb3duYW1lcyh0ZGF0YWV4cHIpCiMgCiMgaGVhZChyb3duYW1lcyhhbm5vdCkpCiMgaGVhZChpbnRlcnNlY3Qocm93bmFtZXMoYW5ub3QpLCByb3duYW1lcyh0ZGF0YWV4cHIpKSkKIyBhbm5vdFsiRU5TTVVTRzAwMDAwMDAwMDAxIiwgXQojIGFubm90W2hlYWQoaW50ZXJzZWN0KHJvd25hbWVzKGFubm90KSwgcm93bmFtZXModGRhdGFleHByKSkpLCBdCgojIGFubm90YmlzIDwtIGFubm90WyhpbnRlcnNlY3Qocm93bmFtZXMoYW5ub3QpLCByb3duYW1lcyh0ZGF0YWV4cHIpKSksIF0KIyBkaW0oYW5ub3RiaXMpCgpgYGAKCiMjIEV4cG9ydCBDeXRvc2NhcGUKCmBgYHtyfQojIFJlY2FsY3VsYXRlIHRvcG9sb2dpY2FsIG92ZXJsYXAgaWYgbmVlZGVkClRPTT1UT01zaW1pbGFyaXR5RnJvbUV4cHIoZGF0RXhwciwgcG93ZXI9OCkKIyBSZWFkIGluIHRoZSBhbm5vdGF0aW9uIGZpbGUKI2Fubm90PXJlYWQuY3N2KGZpbGU9ImRhdGEvR2VuZUFubm90YXRpb24uY3N2IikKIyBTZWxlY3QgbW9kdWxlcwptb2R1bGVzPWMoImRhcmtncmV5IiwiZ3JleSIpCiMgU2VsZWN0IG1vZHVsZSBwcm9iZXMKcHJvYmVzPWNvbG5hbWVzKGRhdEV4cHIpCmluTW9kdWxlPWlzLmZpbml0ZShtYXRjaChtb2R1bGVDb2xvcnMsIG1vZHVsZXMpKQptb2RQcm9iZXM9cHJvYmVzW2luTW9kdWxlXQojbW9kR2VuZXM9YW5ub3QkZ2VuZV9zeW1ib2xbbWF0Y2gobW9kUHJvYmVzLCBhbm5vdCRzdWJzdGFuY2VCWEgpXQojIFNlbGVjdCB0aGUgY29ycmVzcG9uZGluZyBUb3BvbG9naWNhbCBPdmVybGFwCm1vZFRPTT1UT01baW5Nb2R1bGUsIGluTW9kdWxlXQpkaW1uYW1lcyhtb2RUT00pPWxpc3QobW9kUHJvYmVzLCBtb2RQcm9iZXMpCiMgRXhwb3J0IHRoZSBuZXR3b3JrIGludG8gZWRnZSBhbmQgbm9kZSBsaXN0IGZpbGVzIEN5dG9zY2FwZSBjYW4gcmVhZApjeXQ9ZXhwb3J0TmV0d29ya1RvQ3l0b3NjYXBlKG1vZFRPTSwKICAgICAgICAgICAgICAgICAgICAgICAgZWRnZUZpbGU9cGFzdGUoIkN5dG9zY2FwZUlucHV0LWVkZ2VzLSIscGFzdGUobW9kdWxlcywgY29sbGFwc2U9Ii0iKSwiLnR4dCIsIHNlcD0iIiksCiAgICAgICAgICAgICAgICAgICAgICAgIG5vZGVGaWxlPXBhc3RlKCJDeXRvc2NhcGVJbnB1dC1ub2Rlcy0iLHBhc3RlKG1vZHVsZXMsIGNvbGxhcHNlPSItIiksIi50eHQiLCBzZXA9IiIpLAogICAgICAgICAgICAgICAgICAgICAgICB3ZWlnaHRlZD1UUlVFLAogICAgICAgICAgICAgICAgICAgICAgICB0aHJlc2hvbGQ9MC41LAogICAgICAgICAgICAgICAgICAgICAgICBub2RlTmFtZXM9bW9kUHJvYmVzKQogICAgICAgICAgICAgICAgICAgICAgICAjYWx0Tm9kZU5hbWUKCmBgYAoKPGRpdiBjbGFzcz0iYWxlcnQgYWxlcnQtZGFuZ2VyIiByb2xlPSJhbGVydCI+SmUgbmUgY29tcHJlbmRzIHBhcyBwb3VycXVvaSBtZXMgZXhwb3J0cyBub2RlcyBldCBlZGdlcyBzb250IHZpZGVzIGRvbmMgcGFzIHBvc3NpYmxlIGRlIHBhc3NlciDDoCBDeXRvc2NhcGU8L2Rpdj4KCgoqKk3DqW1vKiogCgpTdGVwcyBpbiBXR0NOQSBhcmU6CjEuIFNpbWlsYXJpdHkgY28tZXhwcmVzc2lvbiBtYXRyaXggKFBlYXJzb24ncyBjb3JyZWxhdGlvbikuCjIuIEFkamFjZW5jeSBtYXRyaXggKHNpZ25lZCwgdW5zaWduZWQsIHNpZ25lZC1oeWJyaWQpLgozLiBUb3BvbG9naWNhbCBPdmVybGFwIE1hdHJpeCAoVE9NKSBjb25zdHJ1Y3RlZCBmcm9tIGFkamFjZW5jeSBtYXRyaXguCihUT00gZm9ybXVsYSBpcyBwcmVzZW50ZWQgaW4gYmVsb3cgaW1hZ2UpCjQuIERpc3NpbWlsYXJpdHkgbWF0cml4ICgxLVRPTSkgb2J0YWluZWQgZnJvbSBUT00uCipCeSB1c2luZyBUT00gbWF0cml4LCB0aGUgbmV0d29yayBpbiBXR0NOQSBhc3N1bWVzIG5vdCBvbmx5IGNvLWV4cHJlc3Npb24gaW5mb3JtYXRpb24sIGFsc28gaXQgYXNzdW1lcyB0aGUgbmV0d29yayB0b3BvbG9naWNhbCBpbmZvcm1hdGlvbi4KCgojIyBTZXNzaW9uIGluZm8KCmBgYHtyIHNlc3Npb25faW5mbywgZXZhbD1UUlVFfQojIyMjIFNlc3Npb24gaW5mbyAjIyMjCnNlc3Npb25JbmZvKCkKCmBgYA==